Description
Farmer John有N(1≤N≤100000)头奶牛,每天奶牛们都要穿过农场中的一条马路。把FJ的农场看做是一个二维的平面,这条马路是水平方向的。马路的一侧用y=0表示,另一侧y=1表示。
奶牛i过马路时是从马路的一侧位置(a_i,0)到马路的另一侧位置(b_i,0)。所有的a_i都不相同,所有的b_i也都不相同,a_i和b_i的数字范围都是-1000000到1000000.
FJ经常担心,奶牛们在过马路的过程中发生碰撞,当两条奶牛过马路的路线发生相交时,可能会受到伤害。如果一头奶牛的路径与其他奶牛的路径没有发生相交,那么这头奶牛就叫做"安全"奶牛。
请帮助FJ计算一下"安全"奶牛的数量
Input
第一行,一个整数N
接下来N行,每行两个整数a_i,b_i描述奶牛i的路线。
Output
一行,一个整数,表示"安全"奶牛的数量
HINT
样例说明:
奶牛1和奶牛3没有与其他奶牛相交,奶牛2和奶牛4的路径是相交的。