제출 #36047

4 2
1 3 7
2 4 1
1 3

9223372036854775814

-1

5 2
1 2 9
2 4 5
4 2

9223372036854775826

-1

7 4
3 6 4
2 4 8
1 5 9
2 3 6
4 3

18446744073709551628

-1