#160. 听说

传统 1000 ms 256 MiB
标准 IO
文本比较 yinky 标签

题目描述

2019 年 SEUCPC 春季赛到了。

出题人忙着出题,yky 忙着听出题人说。

zjd 说,要有计算几何题,于是有了这道题。

cqh 说,人生都是由生向死的旅程,于是有了两条直线 x=ax=ax=b(a<b)x=b(a<b)

4qwerty7 说,为人要方正通达,于是有了 nn 条线段,代表 nn 个人的人生轨迹。这些线段的两个端点都分别在 x=ax=ax=bx=b 上。

kimoyami 说,人与人之间是有缘分的,有缘人的人生会相交,无缘者注定没有交集。

ddc 说,有缘人难求,于是你需要统计有多少对有缘人。

输入格式

第一行,三个整数 n,a,b(1n2×105,a,b109)n,a,b(1\leq n\leq 2\times 10^5,|a|,|b|\leq 10^9)

下面的 nn 行,每行有两个实数 y1,y2(y1,y2109,y_1,y_2(|y_1|,|y_2|\leq 10^9, 实数不超过小数点后三位 )),表示该线段左右端点的纵坐标。

保证所有的 y1y_1 互不相同,y2y_2互不相同。

输出格式

一个整数,表示有缘人的对数。

样例

样例输入

5 -1 4
1 3
2 4
3 1
4 5
5 -1

样例输出

6