제출 #189245

6 10
5 6 2
5 9 27
103 108 38
105 109 15
106 107 44
106 107 59
4 3
1 2
6 2
2 5
2 5
2 3
5 2
4 1
1 5
2 3

0
1
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
0
0

8 9
1 2 37
103 106 72
105 110 45
204 208 23
207 212 14
208 209 57
208 209 62
304 306 3
4 6
4 6
2 3
6 4
5 6
6 1
8 7
8 2
3 1

1
1
1
1
0
0
0
0
0

1
1
1
1
1
0
0
0
0

9 9
4 5 34
4 5 64
101 104 75
103 107 3
105 106 18
105 106 58
105 109 43
106 109 81
107 112 28
7 3
1 2
2 1
1 2
7 2
2 6
3 2
1 7
1 4

0
1
1
1
0
0
0
0
0

1
1
1
1
0
0
0
0
0