DWITE Contest

Test Case for Question #5 in DWITE 2012-2013 High School Round 2

Contest: DWITE 2012-2013 High School Round 2
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

10 2
10
10
10
10
10
5
5
5
5
5
7 2
7
6
2
4
1
5
3
9 2
8
5
6
9
2
7
4
1
3
10 2
5
7
4
8
2
1
9
3
10
6
21 3
3
8
20
13
17
6
5
19
2
7
15
1
16
21
18
4
14
9
10
12
11




Output

2
2
3
3
4