#P106. 星之仪式

星之仪式

题目描述

HH 正在向 SanaeSanae 学习如何施法绘画五角星 *\text{*} 来进行星之仪式以召唤奇迹。

由于小 HH 法力较弱,SanaeSanae 为他规定了一个简单的任务。具体来说,设二人在一个二维平面 xOyxOy 内画星星,SanaeSanae 将会选定 xx 轴负半轴上一点 AA 以及第三象限内一点 BB ,且 AByAB\parallel y 轴;此后 SanaeSanae 会另外选定平面内 nn 个可选的点 (xi,yi)(x_i,y_i) ,小 HH 只需要选出一对点 (xi,yi)(x_i,y_i)(xj,yj)(x_j,y_j) ,顺次连接 AOB(xi,yi)(xj,yj)AA-O-B-(x_i,y_i)-(x_j,y_j)-A 即可。

SanaeSanae 希望小 HH 画的五角星越多越好。由于小 HH 忙于练习施法,因此请你帮助他编程,求出总共有多少有序点对 {(xi,yi),(xj,yj)}\{(x_i,y_i),(x_j,y_j)\} ,满足按上述要求进行连线能构成五角星。


*\text{*} 五角星定义为一个凸五边形全部 55 条对角线构成的图案。

输入格式

第一行输入三个整数 n,xA,yB(2n2×105,109xA,yB<0n,x_A,y_B\,(2\leq n\leq 2\times 10^5,-10^9\leq x_A,y_B < 0 ,表示可选点的个数、AA 点的横坐标和 BB 点的纵坐标,即给定 A(xA,0),B(xA,yB)A(x_A,0),B(x_A,y_B) .

接下来 nn 行,每行输入两个整数 x,y(109x,y109)x,y\,(-10^9\leq x,y\leq 10^9) ,描述一个可选点的坐标。

输出格式

输出一行一个整数,表示合法有序点对 {(xi,yi),(xj,yj)}\{(x_i,y_i),(x_j,y_j)\} 的个数,判断条件见题面描述。

输入输出样例 #1

输入 #1

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

输出 #1

1

说明/提示

样例解释

左侧图中展示了选择点对 {(x2,y2),(x3,y3)}\{(x_2,y_2),(x_3,y_3)\} 时顺次连接 AOB(x2,y2)(x3,y3)AA-O-B-(x_2,y_2)-(x_3,y_3)-A 构成的合法五角星图案。可以验证本样例中只有这种方案是合法的。

其余两张图展示了两种不合法的情形:中间图中选择点对 {(x1,y1),(x3,y3)}\{(x_1,y_1),(x_3,y_3)\} 之后,55 个点不能形成凸五边形;右侧图中选择点对 {(x3,y3),(x2,y2)}\{(x_3,y_3),(x_2,y_2)\} 之后,虽然能构成凸五边形,但是顺次连接的 55 条边不全是其对角线,因此图案也是非法的。