제출 #11231

3 2
2 3 8
1 3 8
2 3

-1

24

4 2
2 4 10
1 2 3
2 4

-1

13

4 2
3 4 10
1 3 7
1 3

-1

17