题目:
每天,农夫约翰的奶牛都要从农场的一边通过农场中的某一条路到达农场的另一边。我们可以认为农场的一边是直线 y = 0 y=0 y=0,农场的另一边是 y = 1 y=1 y=1。从农场的一边到另一边有很多的路可以走,路的两边端点是 ( a i , 0 ) (ai,0) (ai,0)和 ( b i , 1 ) (bi,1) (bi,1),这里所有的 a i ai ai都是不同,同样所有的 b i bi bi也是不同的。
约翰每天都会担心他的奶牛们会不会在中途的时候相撞了,也就是如果两条路有交点,那么奶牛们就有可能相撞。
问题描述:
请你帮助约翰计算,在所有的道路中,有多少路是安全的(即不可能相撞的路)。
输入
第一个