奶牛过马路

题目描述:

每天，农夫约翰的 N 头奶牛都会穿过农场中间的马路。

考虑约翰的农场在二维平面的地图，马路沿水平方向延伸，马路的一侧由直线 y=0 描述，另一侧由直线 y=1 描述。

奶牛 i 从马路一侧的位置 (a_i, 0) 沿直线过马路到达另一侧的位置 (b_i, 1)。

所有 a_i 互不相同，所有 b_i 互不相同。

尽管他的奶牛们行动敏捷，他还是担心行动路径交叉的两头奶牛在过马路时发生碰撞。

约翰认为，如果一头奶牛的行动路径没有跟其他任何奶牛的行动路径相交，则该奶牛是安全的。

请帮助约翰计算安全奶牛的数量。

输入格式:

第一行包含整数 N。

接下来 N 行，每行包含两个整数 a_i,b_i，用来描述一头牛的行动路径。

输出格式:

输出安全奶牛的数量。

数据范围:

1 ≤ N ≤ 10⁵ ,
−10⁶ ≤ ai, bi ≤ 10⁶

样例输入:

4
-3 4
7 8
10 16
3 9

样例输出:

2

提示:

第一头牛和第三头牛的行动路线不与其他奶牛的路线相交。

第二头牛和第四头牛的行动路线相交。

时间限制: 1000ms
空间限制: 256MB

---

来源: USACO 2013 February Contest Bronze