제출 #189182

6 6
1 4 25
3 8 4
5 6 41
105 110 19
108 112 38
202 204 54
1 3
4 5
2 1
5 4
3 6
3 6

0
1
0
1
0
0

1
1
1
1
0
0

8 11
1 2 7
1 3 58
2 7 64
5 9 26
100 102 14
101 106 78
103 105 38
104 108 47
4 2
8 7
6 5
3 4
2 1
5 6
4 3
8 6
1 7
7 2
3 7

1
1
0
1
1
0
1
1
0
0
0

1
1
1
1
1
1
1
1
0
0
0

10 14
1 2 11
1 3 94
2 7 23
4 6 37
102 105 88
104 105 74
104 106 47
105 107 52
106 107 67
106 111 9
1 4
2 1
9 8
9 10
4 5
3 10
6 2
9 1
7 4
10 2
2 6
5 4
4 10
2 10

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

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