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