#16866. 直线的交点

直线的交点

暂无测试数据。

伦伦刚刚在高中学习了解析几何,学会了计算两条直线的交点。这天,老师给她布置了一道作业。在平面上有 $n$ 条直线,他们之间有若干交点。给定一对平板(两条平行的直线),问这有多少对直线,他们的交点在这一对平板之间(注意 $(i, j) 和 (j, i) 只算一对$)。

输入格式

第一行三个整数 $k,a,b$ 表示平板的两条平行直线的方程为 $y=kx+a$ 和 $y=kx+b$,保证 $a<b$。

第二行一个整数 $n$。

接下来 $n$ 行每行两个整数 $k_i,b_i$ 表示第 $i$ 条直线的方程 $y=k_ix+b_i$。

输出格式

一个整数,表示有多少对直线,他们的交点在平板之间。

数据范围与约定

对于 $30\%$ 的数据,$n\le 5000$。

对于 $100\%$ 的数据,$n \le 100000$。

为了简单起见,输入数据保证,没有直线和平板平行,没有两条直线的交点在平板上。

样例解释

只有 $y=-x+10$ 这条直线和 $y=x,y=2x,y=-2x$ 这三条直线的交点在区域内。

0 3 50
5
1 0
2 0
-1 0
-2 0
-1 10
3