제출 #11458

3 2
1 3 7
2 3 2
2 3

-1

11

4 3
3 4 2
1 3 4
2 4 4
1 4

-1

6

4 3
2 3 7
1 4 5
2 4 3
1 3

-1

25