4886 - 冲突的区间

现给出n个数字组成的序列,编号为1~n; 给出m个查询,每个查询的答案由a,b,s三个数组成,表示从第a个数加到第b个数的和为s;

但是其中有一些是有矛盾的(或者说错误的),求错误的查询答案有多少个。

输入

N 、 M (1 <= N <= 200000, 1 <= M <= 40000).接下有M个问题,每个问题三个整数,第1、2个整数分别为区间的左右端点,第三个整数为区间内数字的和,保证前2个整数在1到N范围内,保证第三个整数在int范围内

输出

样例

输入
复制

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

输出
复制

1

输入
复制

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

输出
复制

0
时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题