BZPRO
#3410. [Usaco2009 Dec]Selfish Grazing 自私的食草者
内存限制：128 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si<Ei≤1,000,000,00.
奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意
两头牛都不会共享他们喜欢吃草昀领域．如果奶牛i和奶牛J想要同时吃草，那么要满足：Si>=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？
输入格式
第1行：一个整数N．
第2到N+1行：第i+l行有两个整数Si，Ei．
输出格式
一个整数，最多可以有多少头牛同时吃草．
样例
样例输入
5
2 4
1 12
4 5
7 10
7 8
样例输出
3
数据范围与提示
第
1
，
3
，
4
共
3
只奶牛可以同时吃草，第
1
，
3
，
5
也可以．
BZPRO