shabb zzx

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

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描述的错误判断个数。


Input

第一行输入两个整数n, m,分别代表整数序列长度与zzx的描述次数

接下来m行

每行输入三个整数l r x, 代表从第l个元素到第r个元素的总和为x

(1 <= n <= 2e5, 1 <= m <= 4e4, 1 <= l <= r <= r, 1 <= x <= 2e9)

Output

输出一个整数,代表zzx描述的错误次数

SampleInput
10 3
1 10 2
1 9 1
10 10 10
SampleOutput
1
Submit
题目统计信息详细
总AC数5
通过人数5
尝试人数6
总提交量12
AC率41.67%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: