Problem C: 看电影多少部

Memory Limit：128 MB Time Limit：10.000 S
Judge Style：Text Compare Creator：
Submit：264 Solved：27

Description

国际电影节有 n部电影上映，第 i 部电影开始时间为Si，结束时间为Ei。在遵守以下规则的前提下，最多能完整地看完多少部电影？

  • 规则1： 不可同时观看多部电影。
  • 规则2：允许前一部电影结束即刻观看下一部电影。如：前一部（1，3）电影结束后，可立即观看（3，5）下一部电影。


Input

第一行一个正整数 n。接下来 n行，每行二个整数Si与Ei，其间空一格。

Output

一个正整数为完整看完电影有多少部。

Sample Input Copy 

4
1 3
3 5
4 6
5 6

Sample Output Copy 

3

HINT

1=< n <=100000;  0=<Si<=Ei<=80000。