#S3R02P04. 校门外的树
校门外的树
校门外的树
难度:T2
【知识点:模拟】【知识点:条件判断】
前置知识:循环、条件判断、一维数组、累计与区间
题目描述
道路整数位置 各有一棵树。有 个闭区间需要移走树,区间可以重叠。全部移除后还剩几棵树?
输入格式
第一行 ;随后 行各有端点 。
输出格式
输出剩余树的数量。
数据范围
,,。
样例输入
5 2
1 3
2 4
样例输出
2
难度:T2
【知识点:模拟】【知识点:条件判断】
前置知识:循环、条件判断、一维数组、累计与区间
道路整数位置 0,1,…,l 各有一棵树。有 m 个闭区间需要移走树,区间可以重叠。全部移除后还剩几棵树?
第一行 l,m;随后 m 行各有端点 u,v。
输出剩余树的数量。
1≤l≤10000,1≤m≤100,0≤u≤v≤l。
5 2
1 3
2 4
2