题目描述

TT 和 FF 是好朋友，FF 是个坏男孩，他总是拉着 TT 玩一种很无聊的游戏。

首先，TT 写下一个整数序列。然后，FF 从中选一段连续的子序列（比如从第三个整数到第五个整数，包括第三个和第五个），TT 会告诉 FF 这个连续子序列的总和。随后一直重复这个过程，最后，FF 会计算出整个序列。

这是个非常无聊的游戏，TT 一点都不想和 FF 玩，为了惩罚FF，她经常故意告诉FF错误的答案。但她是个心地善良的女孩子，不忍心对 FF 太苛刻，所以为了节省时间，她保证如果当前回答和前面的回答没有冲突，那答案就是对的。

FF 是坏孩子，但他并不笨，看出有些答案是不兼容的。但是问题实在太多了，他统计不过来，你能帮他算一下有多少个回答有问题吗。

输入格式

第一行：两个整数，$N$ 和 $M$（$1 <= N <= 200000, 1 <= M <= 40000$）。意味着 TT 写下了 $N$ 个整数，FF 问了她 $M$ 个问题。

接下来的 $M$ 行：第 $i+1$ 行包含三个整数：$A_i$, $B_i$ 和 $S_i$。意味着 TT 回答 FF 说从 $A_i$ 到 $B_i$ 的子序列的和是 $S_i$。保证 $0 < A_i <= B_i <= N,0<S_i<10^4$。

输出格式

输出一个整数，表示有多少个答案是错误的。

样例

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

1