제출 #23731

4 2
1 4 9
3 4 8
1 3

-1

25

5 2
1 3 6
1 5 6
3 5

-1

18

4 3
1 4 8
1 3 2
2 4 5
1 3

-1

12