题目描述

Farmer John 有 $N(1 <= N <= 50,000)$ 头奶牛沿着一维的栅栏吃草，第 $i$ 头奶牛在目标点 $x(i)$，它的身高是 $h(i)$ ($1 <=x(i),h(i) <= 10^9$)。

当一头奶牛左边 $D$ 距离内而且右边 $D$ 距离内有身高至少是它的两倍的奶牛，$t (1 <= D <= 10^9)$，它就会觉得拥挤。

请计算觉得拥挤的奶牛的数量。

输入格式

第 1 行：两个空格分隔的整数，$N$ 和 $D$。

第 2 行到第 $N+1$行： 每行两个空格分隔的整数，表示一头奶牛的位置和高度。

输出格式

输出一行：感觉到拥挤的奶牛的数量。

样例

输入#1

6 4 
10 3 
6 2 
5 3 
9 7 
3 6 
11 2

输出#1

2

解释#1

样例中有 6 头牛，p = 5 的牛和 p = 6的牛都感到拥挤，其中：p=5 的牛左边 4 距离以内有 p=3 的牛高度是它的两倍，右边距离 4 以内有 p=9 的牛的高度是它两倍以上。p=6 的牛同理。