P476 剩下的树
剩下的树
题目描述
有一个长度为整数 的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在 共 个位置上有 棵树。
现在要移走一些树,移走的树的区间用一对数字表示,如 表示移走从 到 之间(包括端点)所有的树。
可能有 个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
有一个长度为整数 L(1≤L≤10000) 的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在 0,1,2,...,L 共 L+1 个位置上有 L+1棵树。
现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从 100 到 200 之间(包括端点)所有的树。
可能有 M(1≤M≤100) 个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。