题目背景

原题：HDU3038

题目描述

有一个长度为 $N$ 的整数序列，其中的数未知；但有 $M$ 条信息，每条信息描述该序列中区间 $[L,R]$ 的和为 $V$。

然而，其中有一些信息与在它之前输入的某些信息存在冲突（即能推出矛盾）。请找出并忽略这些信息。问有多少条这样的的信息？

输入格式

第 $1$ 行输入两个整数 $N$ 和 $M$，表示有 $N$ 个整数，$M$ 条信息。第 $2 \sim M+1$ 行中，每行输入 $3$ 个整数 $L_i, R_i, V_i$，表示 $[L_i, R_i]$ 区间和为 $V_i$。

输出格式

一行一个整数，表示有误信息的条数。

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

1

数据范围

$1 \le N \le 2 \times 10^5$

$1 \le M \le 40000$

$0 < L_i \le R_i \le N$

保证任何子序列的和不超过 $32$ 位整数的范围。