统计错误
题目背景
TT 和 FF 是…朋友。嗯…非常非常好的朋友 -________-b
FF 是个坏孩子,他总是诱惑 TT 和他一起玩下面这个游戏。这是一个非常乏味的游戏。首先,TT 应该写下一个整数序列-_-!!(无聊)。
题目描述
FF 可以从中选择一个连续的子序列(例如从第三个整数到第五个整数)。之后,FF 会问 TT 他选择的子序列的和是多少。接下来,TT 会回答 FF 的问题。然后,FF 可以重复这个过程。最后,FF 必须计算出整个整数序列。
无聊无聊非常非常无聊的游戏!!!TT 根本不想和 FF 玩。为了惩罚 FF,她经常故意告诉 FF 错误的答案。
坏孩子并不是个傻瓜。FF 发现一些答案是不一致的。当然,这些矛盾使得计算序列变得困难。
然而,TT 是个好心肠又可爱的女孩。她不忍心对 FF 严厉。为了节省时间,她保证答案都是正确的,如果确实没有逻辑错误的话。
而且,如果 FF 发现一个答案是错误的,他会在判断下一个答案时忽略它。
但是会有很多问题,可怜的 FF 无法立即确定当前答案是对还是错。所以他决定写一个程序来帮助他处理这个问题。这个程序将接收 FF 提出的一系列问题以及 TT 给出的答案。这个程序的目标是找出有多少个答案是错误的。只有忽略错误的答案,FF 才能计算出整个整数序列。可怜的 FF 没有时间做这个工作。现在他在寻求你的帮助~
输入格式
第一行:两个整数,N 和 M(1 <= N <= 200000,1 <= M <= 40000)。表示 TT 写了 N 个整数,FF 向她提出了 M 个问题。
第 2 行到第 M+1 行:第 i+1 行包含三个整数:Ai,Bi 和 Si。表示 TT 回答 FF,从 Ai 到 Bi 的和是 Si。保证 0 < Ai <= Bi <= N。
你可以假设任何子序列的和都适合于 32 位整数。
输出格式
一行,一个整数,表示有多少个答案是错误的。
样例 #1
样例输入 #1
10 5
1 10 100
7 10 28
1 3 32
4 6 41
6 6 1
样例输出 #1
1