input:

10 10
3 4
4 5
10 9
4 2
5 5
3 1
8 9
3 3
2 5
2 6

output:

5
6
7
0 2 3 3 1 1 0 0 0 

result:

wrong answer 1st lines differ - expected: '0 2 3 3 1 1 0 0 0', found: '5'

input:

900 900
503 575
536 735
97 767
131 791
188 113
363 502
247 825
264 842
438 893
599 314
348 274
574 6...

output:

3
5
11
15
23
27
30
31
37
40
45
50
64
68
73
75
77
80
81
82
87
88
90
93
94
96
97
98
101
102
114
116
11...

result:

wrong answer 1st lines differ - expected: '32 148 285 257 131 39 8 0 0', found: '3'

input:

1000 1000
23 676
835 868
253 639
489 773
106 384
628 585
863 502
789 471
964 251
967 630
5 75
750 16...

output:

1
8
11
12
15
16
26
28
29
32
36
37
38
40
43
48
50
58
59
60
62
65
67
74
81
82
84
87
89
92
95
99
102
10...

result:

wrong answer 1st lines differ - expected: '37 151 320 288 141 47 16 0 0', found: '1'

input:

100000 500
78494 97550
83510 81587
95499 87612
84636 74826
75513 95815
67640 68373
83551 77889
69117...

output:

result:

input:

100000 750
23890 2611
15946 9023
304 26283
3001 13845
18144 26822
1752 24381
8020 25573
28483 19123
...

output:

result:

input:

100000 1000
8960 2686
12346 26683
25083 1374
1210 19895
7811 13373
2765 20979
28138 10479
1275 5254
...

output:

result:

input:

70000 100000
67449 59032
56582 61809
65627 45023
54832 54881
63697 67627
49930 66219
42393 54328
458...

output:

result:

input:

80000 100000
65069 68649
69222 78853
74951 60634
79644 61172
72125 79083
54777 60756
49785 62752
589...

output:

result:

input:

90000 100000
67457 78587
80771 77113
75880 71265
79726 77572
67867 70275
63940 73566
73084 78097
671...

output:

result:

input:

100000 100000
82685 88489
89768 75476
99150 99508
79240 92502
98469 76447
72619 88003
78215 79291
81...

output:

result: