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