Coding is the closest thing we have to superpower !
描述
给出区间[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
标签