Run id: 118763

------Input------

10000 100
762 9763
1737 9913
4753 9522
4083 4851
949 4304
1403 2595
3760 9845
725 2472
3827 8461
2595 8523
1484 4162
6332 6513
4779 8757
6183 9654
2090 2198
554 2631
1119 1845
4923 8921
2467 8847
598 8318
3970 8652
584 8851
1191 1375
9705 9960
343 7982
4547 7059
2221 8772
1073 1820
5251 7158
9755 9954
7687 8358
487 5182
3684 4458
7988 9575
774 3500
1812 8689
6461 9396
7016 9561
5943 7250
1494 5480
1632 8704
894 2232
348 2961
3572 4442
1024 5969
1341 3817
4249 9722
532 9067
769 6530
1319 2139
155
------Answer-----

48

------Your output-----

998