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