case 3 failed: expected 1
1
3 got 13
2
2 4
input:
5 5
3 5
2 1 6
3 2 1
4 2 1
5 3 12
5 1 6