제출 #112218

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

4
1
3
4
1

4
3
1
2
1

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

0
0
2
2
1
0
1
2

0
0
2
2
1
2
1
2

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

0
8
8
4
4

0
8
8
2
6