白云校区的树
说明
在白云校区门口到大马路总共有一条长L米的小路，小路旁边有一排树，两棵相邻树之间的间隔都是2米，可以把马路看成一条直线，白云校区门口看成0点，大马路口在L位置，则在直线上0, 2, 4, 6, 8, 10, … 上都种了一棵树, 如果L是偶数，则在L处也有棵树, 否则没有树。
现在马路上需要用一些区域来修建公交车站，这些区域用它们在直线上的起始点与终止点表示，已知任一区域的起始点和终止点的坐标都是整数，公交站区域之间可能有重合的部分，现在要把这些区域中的树（包括区域端点处的两棵树，如果有树的话）移走。请你计算将这些树移走后马路上还剩下多少棵树。
（大家注意落在重复的区域的树不要重复计数，这道题很简单，千万不要想复杂，注意边界值，下面增加2组测试数据）
输入格式
有多组测试数据（小于1000组），每组测试数组的第一行有两个整数L(1≤L≤10 000)和M(1≤M≤100), L表示马路的长度，M表示区域的个数。接下来M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起点与终点的坐标。
输出格式
每组数据的输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
500 3
150 300
100 200
470 471
1000 3
150 400
100 300
470 571
9021 7
2678 5641
1497 3088
8369 8436
3105 5119
2759 5024
5449 6408
4754 4843
100 2
0 100
50 60
149
299
2021
0