体育馆
时间限制:1秒 内存限制:256M
【问题描述】
环型体育馆内围绕运动场安放有 300 列座位,按顺时针方向编号为 \(1,2,…,300\)。你可以认为每列座位有无限多。
现在有 \(m\) 对关系:\(a\ b\ x\)(\(1≤a,b≤n,0≤x≤300\)),表示第 \(b\) 个人在第 \(a\) 个人的顺时针方向的第 \(x\) 列。请你判断,这 \(m\) 对关系中有多少错误的。
【输入格式】
第一行为 \(n\) 和 \(m\),\(n\) 表示人数,\(m\) 表示有 \(m\)对关系。
接下来的 \(m\) 行,表示有 \(m\) 对关系。
【输出格式】
输出一个整数,表示错误信息。
【输入输出样例1】
Input
10 10
1 2 150
3 4 200
1 5 270
2 6 200
6 5 80
4 7 150
8 9 100
4 8 50
1 7 100
9 2 100
Output
2
【数据说明】
对于 \(100\%\) 的数据,\(0<n≤50000\),\(0<m≤100000\)。
【来源】
Mr.he