2487.剩下的树

通过数:8提交数:8学校:清华大学保研机试真题 题目列表 标签
题目描述 有一个长度为整数 $ L $($ 1 \leq L \leq 10000 $)的马路,可以想象成数轴上长度为 $ L $ 的一个线段,起点是坐标原点。 在每个整数坐标点有一棵树,即在 $ 0, 1, 2, \ldots, L $ 共 $ L+1 $ 个位置上有 $ L+1 $ 棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如“$ 100 $ $ 200 $”表示移走从 $ 100 $ 到 $ 200 $ 之间(包括端点)所有的树。 可能有 $ M $($ 1 \leq M \leq 100 $)个区间,区间之间可能有重叠。 现在要求移走所有区间的树之后剩下的树的个数。 输入格式 第一行两个整数 $ L $($ 1 \leq L \leq 10000 $)和 $ M $($ 1 \leq M \leq 100 $)。 接下来有 $ M $ 行,每行包含两个整数,表示一个移走树的区间。 输出格式 对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。 输入样例 500 3 100 200 150 300 470 471 输出样例 298
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。