蚂蚁森林里有一排排的梭梭树，植树机器人负责种树。机器人要根据任务指令在长度为n的直线区域内种上梭梭树。植树要求是：1.每两棵相邻的树之间的间隔1米。2.如果区域内有石块区域，那就不用种植。这些石块区域用它们在直线数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。请给机器人编写一个程序，计算出它需要植树的棵树。

【输入】

每组输入数据的第一行有两个整数N（1<=N<=10000）和M（1<=M<=100），N代表直线区域的长度，M代表石块区域的数目，N和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

数据规模：

对于30%的数据，区域之间没有重合的部分；

对于其它的数据，区域之间有重合的情况。

【输出】

输出包括一行，这一行只包含一个整数，表示机器人需要种树的棵树。