제출 #41972

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

10
1
6
0
17

10
1
3
0
12

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

0
5
1

0
2
1

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

14
1
0
27
10

10
1
0
18
6