case 12 failed
input:
3 5
10 7
2 7
3 4
4 9 18
10 3 14
3 4 7
6 7 8
8 1 11
expected:
2
got:
5