제출 #189224

5 9
3 7 26
4 9 18
100 105 46
103 104 34
103 104 3
1 2
3 4
5 3
1 4
4 1
5 2
2 3
2 4
1 4

1
0
0
0
0
0
0
0
0

1
1
1
0
0
0
0
0
0

8 8
4 6 33
102 103 44
102 105 78
200 201 54
200 201 15
200 205 6
202 203 21
202 204 61
3 2
6 4
2 3
4 5
5 8
5 7
3 4
3 1

1
1
1
1
0
0
0
0

1
1
1
1
1
1
0
0

9 10
1 6 47
3 7 64
5 8 2
6 9 36
7 8 71
7 8 11
7 9 21
100 105 57
103 107 85
8 9
8 9
7 4
9 8
7 2
8 5
2 8
8 3
2 9
8 1

1
1
1
1
0
0
0
0
0
0

1
1
1
1
1
0
0
0
0
0