제출 #34916

5 2
2 4 8
1 5 5
4 2

21

-1

3 3
2 3 9
1 3 9
1 2 6
2 3

18

15

3 3
1 3 5
2 3 8
1 2 7
2 3

13

15