题目描述

北京大学东门的道路曾经种满了树木。然而，由于地铁建设，许多树木被砍伐或移走。现在请你帮忙计算还剩下多少棵树。

我们仅考虑道路的一侧。假设从道路起点开始每隔1米种一棵树（即$0$米处有一棵树，$1$米处有一棵，依此类推）。现在，部分路段被规划用于地铁站、立交桥或其他建筑，这些路段内的树木将被移走或砍伐。你的任务是计算剩余树木的数量。

例如，一条$300$米长的道路，从起点（$0$米）开始每隔1米种一棵树，共有$301$棵树。若$100$米到$200$米的路段被规划用于地铁站，则该区间内有$101$棵树被移走，剩余$200$棵树。

输入

输入包含多个测试用例。每个测试用例以两个整数 ( L )（$1 \leq L < 2000000000$，表示道路长度）和 ( M )（$1 \leq M \leq 5000$，表示被占用的区间数量）开始。

接下来的 ( M ) 行描述被占用的区间，每行格式为：

其中 ( \text{Start} ) 和 ( \text{End} )（$0 \leq \text{Start} \leq \text{End} \leq L$）为非负整数，表示区间的起点和终点（包含端点）。保证这些区间互不重叠。

当输入行 ( L = 0 ) 且 ( M = 0 ) 时，输入结束。

输出

对每个测试用例，输出一行，表示剩余树木的数量。

输入数据示例 1

300 1  
100 200  
500 2  
100 200  
201 300  
0 0  

输出数据示例 1

200  
300  

来源

北京 2005 预赛