题目描述


输入/输出例子1

5 7
1 1 0
1 2 0
2 2 1
3 3 1
3 4 0
4 4 1
5 5 0

8

输入/输出例子2

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

-1

样例解释