제출 #189238

6 6
5 10 32
6 7 15
6 7 56
6 8 29
7 8 3
101 106 43
4 5
4 3
2 6
3 6
5 6
1 6

1
0
0
0
0
0

1
1
0
0
0
0

11 17
5 10 22
9 10 72
9 11 107
10 13 55
11 12 6
11 12 62
102 106 31
104 106 41
105 107 92
106 107 12
106 109 88
2 6
6 2
8 9
10 8
1 4
4 5
7 9
2 6
7 11
2 6
9 10
2 3
2 4
9 6
2 7
9 2
3 10

1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0

12 15
2 6 82
3 4 11
3 5 111
4 7 72
5 6 49
105 110 35
108 113 4
109 113 52
111 112 109
111 113 68
201 206 93
202 205 23
6 9
12 11
6 7
12 11
8 7
2 3
8 10
12 11
12 11
4 1
1 2
2 3
3 1
2 12
12 9

1
1
1
1
1
1
1
1
1
1
0
1
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
0
0