【寒假每日一题2022】acw1978奶牛过马路【贪心】

Date：2022.01.20
题意
每天，农夫约翰的 N 头奶牛都会穿过农场中间的马路。
考虑约翰的农场在二维平面的地图，马路沿水平方向延伸，马路的一侧由直线 y=0 描述，另一侧由直线 y=1 描述。
奶牛 i 从马路一侧的位置 (ai,0) 沿直线过马路到达另一侧的位置 (bi,1)。
所有 ai 互不相同，所有 bi 互不相同。
尽管他的奶牛们行动敏捷，他还是担心行动路径交叉的两头奶牛在过马路时发生碰撞。
约翰认为，如果一头奶牛的行动路径没有跟其他任何奶牛的行动路径相交，则该奶牛是安全的。
请帮助约翰计算安全奶牛的数量。
输入格式
第一行包含整数 N。
接下来 N 行，每行包含两个整数 ai,bi，用来描述一头牛的行动路径。
输出格式
输出安全奶牛的数量。
数据范围
$1\le N\le 10^5$,
$-10^6\le a_i,b_i\le 10^6$

思路：开始莽了一发BIT逆序对，然后发现题读错了- -。很简单的贪心，先固定每次的起点