问题 1473 --nail

1473: nail

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

数轴上有n个木板，在上面钉尽量少的钉子，使得每块木板都至少被一个钉子戳中

输入

第一行一个n

接下来n行每行l,r表示木板的左右端点


输出

答案

样例输入

4
3 6
2 4
0 2
4 7

样例输出

2

提示


n<=100



木板在边缘订上也算

来源

zky 

[提交][状态]