Input
3 1
2 7 5
1 3 3
4 1 3
Output
0 1 1
Input
5 2
1 5 4
1 4 5
1 3 2
4 1 2
5 6 1
Output
1 1 0 0 1