input:

30 200 200
10 24
10 13
10 26
13 29
27 26
17 24
27 21
17 15
13 5
13 30
27 3
18 21
9 21
2 24
10 4
11 5
2 8
10 23
1 18
21 25
4 20
12 23
22 27
28 27
18 7
13 6
14 30
10 19
16 21
14 29 25 30 1 17 22 21 11 19 21 30 13 1 22 10 14 7 29 7 15 21 25 29 25 7 29 7 1 23 3 17 2 7 4 27 18 26 3 6 5 3 16 26 20 19 16 2...

output:

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

result:

wrong answer 1st numbers differ - expected: '174', found: '22'