时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有长度为 \(n\) 的整数序列：\(a[1]..a[n]\)，每个元素的都在 \(1..10^9\) 之间，但并不知道每个元素具体的值。

　　现在给出关于这个序列的 \(m\) 条些信息，每条信息格式为：\(x\ y\ s（x≤y）\)，表示序列第 \(x\) 个元素到第 \(y\)个元素的和为 \(s\)，即 \(a[x]+a[x+1]+...+a[y]=s\)。不保证这些信息都正确。

　　\(m\) 条信息逐条给出，请你编程判断一下，有多少条信息与之前的信息有矛盾?

【输入格式】

　　第一行：两个用空格隔开的整数 \(n\) 和 \(m\)。
　　第 \(2\) 到 \(m+1\) 行：每行为三个用空格隔开的整数：\(a\ b\ s\)，描述了一条信息。

【输出格式】

　　输出有矛盾信息的总数。

【输入输出样例】

　Input

10 5
1 10 100
7 10 28
1 3 32
4 6 41
6 6 1

　Output

1

【数据限制】

　　\(100\%\) 的数据满足：\(1 ≤ n ≤ 1000000\)，\(1≤m≤100000\)。

【来源】

　　Mr.he