case 1 failed:
input:
3 1
2 1
3 1
3 3 1 1
expected:
0
got:
5