Hartals

방글라데������ ���당들��� ��������� ���를 과������기 ������ ���기������ 동맹 ������(������)��� ���������는데, ��� 동맹 ��������� 경������ ���당��� ������를 끼��� ��� ���다. ��� 문���������는 각 당��� 동맹 ������ ������(hartal parameter)라고 부르는 h라는 ������ ������로 나���낼 ��� ���다고 ������. ��� 동맹 ������ ������는 ��� 동맹 ������과 다��� 동맹 ������ ��������� 기����� 날��� ���로 ��������� 값���다.
��� 개��� ���당��� ���다고 ���각���보���. 그리고 i����� 당��� 동맹 ������ ������를 hi라고 ���때 h1=3, h2=4, h3=8 ���라고 가���������. N���(N=14) 동������ ��� 당��� ���보를 ���뮬�����������면 다���과 같��� ��������� ��� ���다. ���뮬����������� ������ ������������ ���������며 �����������나 ������������는 동맹 ��������� ���다.

������	1(���)	2(���)	3(���)	4(���)	5(목)	6(��)	7(���)	8(���)	9(���)	10(���)	11(���)	12(목)	13(��)	14(���)
1�����당	.	.	X	.	.	X	.	.	X	.	.	X	.	.
2�����당	.	.	.	X	.	.	.	X	.	.	.	X	.	.
3�����당	.	.	.	.	.	.	.	X	.	.	.	.	.	.
동맹������	.	.	1	2	.	.	.	3	4	.	.	5	.	.

��� 결과를 보면 14��� 동��� ���������게 다��� ����� 동맹 ������(3, 4, 8, 9, 12���)��� ��������� ��� ��� ���다. 6������ �����������기 때문��� 동맹 ��������� ������나��� ���는다. 결국 2��� 동��� 근무 ������로 5������ 동맹 ��������� ������된다.
몇 ���당��� 동맹 ������ ���������, ���떤 ������ N��� ������������ 때, N��� 가���데 동맹 ���������로 ������ ������ ������ ������ 근무 ������를 ��������라.

���력��� �������� ������는 ���력될 ��������� ������������ 개���를 나���내는 ���나��� ������ T가 들������다. 각 ��������� ������������ �������� ������는 ��� 개��� ������ N(7≤N≤3,650)��� 들���������며 ���뮬����������� 돌릴 기��(날 ���)��� 나���낸다. 그 다��� ������는 ���당��� 개���를 나���내는 ������ P(1≤P≤100)가 들�����다. 그 다���부��� ���������는 P개��� ��� 가���데 i����� ���(1≤i≤P)���는 i����� ���당��� 동맹 ������ ������를 나���내는 ������ ������ hi(7��� 배���는 ���님)가 들������다.

각 ��������� ������������ 대��� ������된 근무 ������를 ��� ������ ���나��� ���력���다.

~cpp 
2
14
3
3
4
8
100
4
12
15
25
40

~cpp 
5
15

----
문�����류 AOI