case 15 failed:
input:
4 39
1 1
1 14
1 2
4 18
expected:
1
1
1
Got:
0
0