제출 #143734

6 6
1 2 41
1 5 23
2 3 59
105 110 6
109 112 15
200 204 33
4 5
6 4
6 4
3 6
5 2
5 6

1
1
1
0
0
1

1
0
0
0
0
0

7 10
1 3 12
2 6 8
5 10 59
104 106 38
203 204 22
203 206 61
205 210 44
5 6
2 1
2 3
3 4
5 1
6 2
3 5
4 7
1 6
7 4

1
1
1
0
0
0
0
1
0
1

1
1
1
0
0
0
0
0
0
0

8 8
5 7 55
6 8 47
101 106 74
103 107 35
201 205 17
204 209 9
300 303 68
302 307 24
3 4
1 2
5 6
5 6
7 8
7 2
8 5
4 6

1
1
1
1
1
0
1
1

1
1
1
1
1
0
0
0