RT。

3 3
0 0 1
1 2
2 3
1 1 2
1 2 3
1 1 3

0
1
1

@devout 的整体二分值域有误，导致输出

1
1
1