case 1 failed: expected 2
3
3 got 10
01
10
input:
3 2
3 3
2 2
3 1