test 12 failed
input:
7 2
5 6
6 3
4 5 2
2 17 7 9
4 6 9 4
2 14 9 3
1 4 9 10
3 13 20
3 5 11
1 1 8
7 4 22
2 1 0
4 1
1 3

expected: 40
got: 0