题目描述 有一个长度为整数 $ L(1<=L<=10000) $ 的马路,可以想象成数轴上长度为 $ L $ 的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在 $ 0, 1, 2, ..., L $ 共 $ L+1 $ 个位置上有 $ L+1 $ 棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 $ 100 $ $ 200 $ 表示移走从 $ 100 $ 到 $ 200 $ 之间(包括端点)所有的树。 可能有 $ M(1<=M<=100) $ 个区间,区间之间可能有重叠。 现在要求移走所有区间的树之后剩下的树的个数。 输入格式 两个整数 $ L(1<=L<=10000) $ 和 $ M(1<=M<=100) $。 接下来有 $ M $ 组整数,每组有一对数字。 输出格式 可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。 输入样例 500 3 100 200 150 300 470 471 输出样例 298