题意:
Arkady在一个有n架飞机的机场做交管员。飞机的移动可以看做是在一维坐标系上,Arkady的站台位于原点(0坐标)。第i架飞机位于xixi坐标,以速度vivi向站台移动(保证xi∗vi<0xi∗vi<0,即最终都会到达原点)。
飞机还会受到风速影响,若风速为vwind(不一定是正数或整数)vwind(不一定是正数或整数),飞机的速度将会变成vi+vwindvi+vwind。
风速的范围在[−w,w][−w,w],但是不能准确的测量,因为风速很小,严格小于任何飞机的速度绝对值。
飞机在经过站台的时候必须和Arkady联系。你的任务是帮助Arkady计算有多少对可能的(i,j)(i,j),飞机i和飞机j在风速的作用下会同时到达站台(不同的对,风速可以不同)。你可以假定风速是稳定的,并且可以持续很长时间。
输入格式:
第一行2个整数n和w(1 ≤ n ≤ 100 000,0 ≤ w < 105)n和w(1 ≤ n ≤ 100 000,0 ≤ w < 105)
接下去n行,每行2个整数xi和vi(1 ≤ |xi| ≤ 105,w + 1 ≤ |vi| ≤ 105,xi⋅vi < 0)xi和vi(1 ≤ |xi| ≤ 105,w + 1 ≤ |vi| ≤ 105,xi·vi < 0)描述第i架飞机的信息
输入保证不存在(i,j)使得xi=xj且vi=vj(i,j)使得xi=xj且vi=vj
输出格式:
仅一个整数,表示最多有多少对(i,j)(i,j)可能会同时到达站台
样例:
inputCopy
5 1
-3 2
-3 3
-1 2
1 -3
3 -5
output
3
inputCopy
6 1
-3 2
-2 2
-1 2
1 -2
2 -2
3 -2
output
9
Note
在第一个例子中,以下3对飞机满足要求:
- (2, 5) passes the station at time 3 / 4 with vwind = 1vwind = 1;
- (3, 4) passes the station at time 2 / 5 with vwind= 1 / 2vwind= 1 / 2;
- (3, 5) passes the station at time 4 / 7 with vwind= − 1 / 4vwind= − 1 / 4.
在第二个例子中,3个具有负坐标的平面中的每一个飞机可以与其他3个飞机中的每一个形成有效对,总共9对。