2019 年 SEUCPC 春季赛到了。
出题人忙着出题,yky 忙着听出题人说。
zjd 说,要有计算几何题,于是有了这道题。
cqh 说,人生都是由生向死的旅程,于是有了两条直线 x=ax=ax=a 和 x=b(a<b)x=b(a<b)x=b(a<b)。
4qwerty7 说,为人要方正通达,于是有了 nnn 条线段,代表 nnn 个人的人生轨迹。这些线段的两个端点都分别在 x=ax=ax=a 和 x=bx=bx=b 上。
kimoyami 说,人与人之间是有缘分的,有缘人的人生会相交,无缘者注定没有交集。
ddc 说,有缘人难求,于是你需要统计有多少对有缘人。
第一行,三个整数 n,a,b(1≤n≤2×105,∣a∣,∣b∣≤109)n,a,b(1\leq n\leq 2\times 10^5,|a|,|b|\leq 10^9)n,a,b(1≤n≤2×105,∣a∣,∣b∣≤109)。
下面的 nnn 行,每行有两个实数 y1,y2(∣y1∣,∣y2∣≤109,y_1,y_2(|y_1|,|y_2|\leq 10^9,y1,y2(∣y1∣,∣y2∣≤109, 实数不超过小数点后三位 ))),表示该线段左右端点的纵坐标。
保证所有的 y1y_1y1 互不相同,y2y_2y2互不相同。
一个整数,表示有缘人的对数。
5 -1 4 1 3 2 4 3 1 4 5 5 -1
6