#112. 三维偏序

样例输入

10 3
3 3 3
2 3 3
2 3 1
3 1 1
3 1 2
1 3 1
1 1 2
1 2 2
1 3 2
1 2 1


样例输出

3
1
3
0
1
0
1
0
0
1