x校被封校多时,zzx感到究极无聊,于是他打算独自一人逃离x校(危险行为,请勿模仿 请勿模仿 请勿模仿),但是,zzx深知,自己是个shabb,于是他想测试一下自己的智商到底有多低,他便找来了ycx,他希望ycx向他提出一个问题来测试他的智商,ycx听了后,思考了1s,于是提出了这个问题。
ycx提出的问题是这样的:现在ycx有一个长度为n的整数序列,ycx希望zzx对这个整数序列进行m次描述,每次描述都要求格式为:l r x,代表该整数序列里从第l个元素到第r个元素的总和为x
由于zzx是个shabb,因此他的每次描述都可能与之前的描述产生冲突,对于该描述,若该描述与之前的描述产生了冲突,那么就认为该描述是一个错误的描述,
若该描述是错误的,那么对于之后的描述的判断,就应该忽略这个描述。
最后ycx会告诉zzx描述错误的次数来判断zzx的智商,由于ycx不想浪费时间在这个问题上,于是希望你写一个程序帮助来ycx自动判断zzx描述的错误判断个数。
第一行输入两个整数n, m,分别代表整数序列长度与zzx的描述次数
接下来m行
每行输入三个整数l r x, 代表从第l个元素到第r个元素的总和为x
(1 <= n <= 2e5, 1 <= m <= 4e4, 1 <= l <= r <= r, 1 <= x <= 2e9)
输出一个整数,代表zzx描述的错误次数
10 3 1 10 2 1 9 1 10 10 10
1