空中交通管制员 Arkady 现在正在空中与 n 架飞机一起工作。所有飞机都沿着直坐标轴移动,阿尔卡迪的站位于其上的点 0。第 i 个平面足够小,可以用一个点表示,当前的坐标为 xi,并且以速度 vi 移动。保证 xi·vi < 0,即所有飞机都向空间站移动。
飞机偶尔会受到风的影响。当风的速度为 vwind(不一定是正值或积分)时,第 i 个平面的速度变为 vi + vwind。
根据天气预报,当前风速稳定在[-w,w](含)范围内,但无法准确测量准确值,因为该值很小,小于任何飞机的速度绝对值。
每架飞机都应在经过其站点上空时与 Arkady 联系。你要帮助Arkady 数出有多少对平面(i, j) (i < j),其中存在一个可能的风速值,在该值下,平面i 和j 同时接触Arkady。不同对之间的该值不必相同。
所有飞机的风速相同。您可以假设风具有稳定的速度并且持续任意长的时间。
输入
第一行包含两个整数 n 和 w (1 ≤ n ≤ 100 000, 0 ≤ w < 105) - 飞机数量和最大风速。
接下来 n 行的第 i 行包含两个整数 xi 和 vi (1 ≤ |xi| ≤ 105, w + 1 ≤ |vi| ≤ 105, xi·vi < 0) – 第 i 个平面的初始位置和速度。
平面是成对不同的,即不存在满足 xi = xj 且 vi = vj 的 (i, j) (i < j) 对。
输出
输出一个整数——同时可以联系阿尔卡迪的无序飞机对的数量。
示例
输入 #1
5 1 -3 2 -3 3 -1 2 1 -3 3 -5
输出 #1
3
输入 #2
6 1 -3 2 -2 2 -1 2 1 -2 2 -2 3 -2
输出 #2
9
注意
在第一个示例中,以下 3 对平面满足要求:
- (2, 5)在时间3 / 4经过车站,且vwind = 1;
- (3, 4)在时间2 / 5经过车站,vwind = 1 / 2;
- (3, 5) 在时间 4 / 7 通过车站,且 vwind = - 1 / 4。
在第二个示例中,具有负坐标的 3 个平面中的每一个都可以与其他 3 个平面中的每一个形成有效对,总共 9 对。