제출 #34326

8 1
3 6 5
5 4

3000000000

-1

3 2
2 3 3
1 3 5
2 3

-1

11

4 2
3 4 8
1 2 8
2 3

1000000016

-1