uva10229測資A

Input:
11 7
11 6
0 1
1 1
2 2
3 2
1 0
2 0
3 0
10 3
15 4
20 5
0 10
1 10
50 10
100 20
1000 20
10000 20
100000 20
999999 20
9999999 20
99999999 20
999999999 20
2147483647 9
2147483647 11
2147483647 15
2147483647 20
Output:
89
25
0
1
1
2
0
0
0
7
2
13
0
1
353
311235
24651
530907
412283
742626
168674
556770
636642
285
285
31005
325917