题目描述

安妮家有一个特别大的牧场，她还有N(1≤N≤50000)头牛，但是用来养牛的那一片草地很像一条笔直的线，可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si<Ei≤1,000,000,00.
奶牛们都很自私，它们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此安妮要保证任意两头牛都不会共享他们喜欢吃草的领域．如果奶牛i和奶牛J想要同时吃草，那么要满足：Si>=Ej或者Ei≤Sj．安妮想知道在同一时刻，最多可以有多少头奶牛同时吃草？
考虑一组 5 头牛，其范围如下所示：
  ... 1    2    3    4    5    6    7    8    9   10   11   12   13 ...
  ... |----|----|----|----|----|----|----|----|----|----|----|----|----
Cow 1:      <===:===>          :              :              :
Cow 2: <========:==============:==============:=============>:
Cow 3:          :     <====>   :              :              :
Cow 4:          :              :     <========:===>          :
Cow 5:          :              :     <==>     :              :
这些范围分别表示(2, 4)、(1, 12)、(4, 5)、(7, 10)和(7, 8)。
对于一个解决方案，第一、第三和第四（或第五）头牛可以同时吃草。 如果第二头牛吃草，其他牛就不能吃草了。 而且，第四头和第五头牛不能一起吃草，所以四头或更多头牛也不可能一起吃草。

输入格式：

第 1 行：单个整数：N
第 2..N+1 行：第 i+1 行包含两个空格分隔的整数：S_i 和 E_i

输出格式：

第 1 行：一个整数，表示一次可以吃草的最大奶牛数量。

输入样例#1：

5 
2 4 
1 12 
4 5 
7 10 
7 8 

输出样例#1：

3