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