4300: 【非常规DP】饥饿的奶牛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

有n条线段(给出起点和末端),分别坐落在数轴上,要求它们之间彼此不重叠的条件下,最多可以覆盖数轴的点数。

Input

从文本文件hunger.in中读入数据。
第一行一个整数n(1≤n≤1000)
第2~n+1行,每行两个整数start和end,描述线段的起点和末端(0≤ start,end≤ 10000)。

Output

一个整数,表示最多覆盖数轴的点数。

Sample Input Copy

3 
1 3 
7 8 
3 4

Sample Output Copy

5