题目描述

玉皇大帝要求孙悟空给天兵天将测量身高，然后将天兵天将按身高排序，找出身高最长不下降的一组天兵天将。但负责记录的猪八戒没有记录每个天兵天将的具体身高，只记下了每个天兵天降身高的大致范围。孙悟空抓耳挠腮也想不出办法，只能来找你搬救兵，请你帮他求出身高最长可能不下降的人数。

输入格式：

第一行包含一个整数 n，表示 猪八戒 记录了 n 个天兵天将的身高范围。
接下来n行，每行两个整数，表示每个天兵天降的最低身高和最高身高。

输出格式：

输出一个整数，表示身高最长可能不下降的人数。

输入样例#1：

6
6 10
1 5
4 8
2 5
6 8
3 5

输出样例#1：

4

数据范围

对于 50 分的数据，1≤x≤y≤50。
对于全部数据，1≤n≤10^6,1≤x≤y≤10^9。