Coding is the closest thing we have to superpower !

3241 : 并查集-练习-区间和探测
描述

给出区间[1,n],下面有m组数据,l r v表示区间[l,r]之和为v,每输入一组数据,判断此组条件是否与前面冲突。如果与前冲突,则视为无效数据。

请统计与前面冲突的数据的个数。

输入

输入两个整数 n(1 \le n \le 2*10^5), m(1 \le m \le 4*10^4)

接下来m行,每行给出三个整数 l, r, v (1 \le l \le r \le n, 1 \le v \le 10^9)

输出

输出冲突数据的个数。

样例

输入

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

输出

1
标签
语言:
主题: