제출 #22248

5 9
1 5 5
2 1 0
2 3 5
2 5 3
3 2 0
4 3 0
4 5 1
5 2 2
5 3 0

-1

5
5
-1
5

7 10
1 5 4
3 4 5
4 2 5
4 3 3
4 5 1
4 7 -1
5 6 3
5 7 0
6 4 -2
6 5 -3

-1

10
8
5
4
7
4

7 15
1 3 5
1 6 0
2 1 2
2 5 0
2 6 4
3 2 3
3 4 2
4 2 0
4 7 0
5 4 5
5 6 0
5 7 3
6 3 1
7 1 5
7 3 0

-1

3
1
3
3
0
3