제출 #178178

5 7
2 4 4
3 6 34
4 5 28
104 107 47
106 108 16
3 2
1 3
1 2
2 1
5 4
2 3
5 2

0
0
1
1
1
0
0

1
1
1
1
1
1
0

5 9
1 6 28
3 5 18
4 6 1
5 7 47
104 105 35
2 3
2 3
3 1
1 3
2 3
4 2
5 1
4 5
5 2

0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
0
0
0

7 7
4 8 16
5 9 2
8 13 32
9 12 64
100 104 59
102 106 28
104 107 46
3 4
7 5
3 2
6 4
5 2
1 5
6 4

0
1
1
0
0
0
0

1
1
1
0
0
0
0