P11364 [AOJ] ICPC Teams
普及
题目描述

Example

Input

2 2
1 2 0
3 4 1

Output

2

输入格式

见题面

输出格式

见题面

样例输入
2 2 1 2 0 3 4 1
样例输出
2