input:

100 1171
578 632 785 1616 1075 1864 248 1734 662 970 200 1376 1302 1565 220 1821 1869 361 1034 1642 1915 425 635 705 960 1733 1125 701 1326 61 216 1185 1562 576 1721 1605 29 1065 1622 31 263 420 1426 1772 838 767 1920 1802 563 241 1613 1556 1675 1382 1558 667 996 1079 1702 1074 1361 1482 1989 1329 1...

output:

0
3
1
0
0
0
1
1
0
4
0
1
2
0
0
0
1
0
1
2
1
0
2
0
2
0
0
2
0
0
3
0
1
0
5
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
0
2
0
1
1
0
0
0
1
0
0
0
2
1
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
2
4
0
1
0
0
0
0
0
0
1
0
0
0
3
1
0
2
0
0
0
0
0
0
1
0
2
2
0
0
0
4
1
0
2
0
2
0
0
0
0
0
1
0
0
0
0
1
1
0
2
0
4
2
1
2
0
1
0
2
1
0
3
0
...

result:

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