제출 #20403

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

1

-1

9 3
1 3 9
4 9 6
4 7 2
4 7

8

-1

6 3
2 5 10
1 6 2
4 6 9
4 5

9

-1