题面上的样例非常的简单，即使您的代码输出正确结果，也可能只有10-20分。
现提供另一组样例：

样例输入3

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

样例输出3

6