问题 B: 盒子个数

问题 B: 盒子个数

题目描述

  桌子上零散地放着不同颜色的盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。可以看到多少个盒子。

输入

第一行，M为的桌面总宽度
第二行，N为盒的个数
以下N行分别表示每个盒子的左a、右端点b

输出

可以看到多少个盒子。

样例输入输出

输入#1 复制 
16 
5
4 7
12 14
1 5
6 10
11 16
输出#1 复制 
4

提示

1 <N<=2000, 1<M<=100000, 1<=a<=b<=M

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
5
已通过
4
通过率
80%
时间限制
1 秒
内存限制
128 MB
来源
收藏