问题 27025 --【USACO2013FEB】交叉路口{Bronze题2}

27025: 【USACO2013FEB】交叉路口{Bronze题2}

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

交叉路口crossings.pas/c/cpp
 
道路两侧是两条水平的直线,一侧用y=0描述,另一侧用y=1描述。FJ的N (1 <= N <= 100,000)头牛将从一侧走到另外一侧。牛i从(a_i, 0)走到(b_i, 1),所有a_i没有重复,所有b_i没有重复,范围都为-1,000,000...1,000,000。
奶牛们经过交叉路线时会发生碰撞,导致受伤。请计算有多少头牛是安全的,即它的路线不会和其他路线交叉。

输入

   第一行,一个整数N。 

   第2..1+N:,每行二个整数,a_i和b_i。

输出

一个整数,表示安全的牛的数量。

样例输入

4
-3 4
7 8
10 16
3 9

样例输出

2

来源

[提交][状态]