该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；数轴上的每个整数点，即 $0,1,2,…,l$ ，都种有一棵树。 有的时候政府会因为一些建筑亦或是树木不健康，将移走一部分区域的树木；又有的时候政府会加大绿化将一些区域上的树木补种；对于这些区域，我们用它们在数轴上起始点和终止点表示，如果一个位置上已经没有树木，再次移走将不会产生影响，种植同理。 现在，你的任务是计算这些操作后马路上还剩余多少棵树。

输入格式

第一行有两个整数，分别表示马路的长度 $l$ 和区域的数目 $m$。

接下来 $m$ 行，每行三个整数 $op，u，v$ ，如果 $op$ 为 $0$ 则执行移除操作，反之则为补种操作；$u, v$表示这个区域的起始点和终止点坐标。

对于 20% 数据保证区域之间无重合部分，且仅包含移除操作。

对于 100% 数据保证 $1 ≤ l ≤ 10^4，1 ≤ m ≤ 100，1 ≤ u ≤ v ≤ l$

输出格式

输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。

样例

20 2
0 1 2
1 1 1

20