제출 #189336

5 6
5 10 22
9 10 1
105 108 38
107 110 11
109 111 42
1 2
4 5
1 5
2 3
4 2
2 5

1
0
0
0
0
0

1
1
0
0
0
0

6 8
1 3 11
2 5 43
3 7 29
6 10 53
100 101 33
201 206 5
3 2
4 1
2 4
4 2
3 2
4 3
4 6
3 6

1
0
0
0
1
0
0
0

1
1
1
1
1
1
0
0

7 8
4 8 53
6 7 18
6 9 64
102 103 35
102 105 21
104 105 8
203 207 49
6 5
5 6
1 2
2 3
3 1
6 5
4 1
5 7

0
0
1
1
1
0
0
0

1
1
1
1
1
1
0
0