Farmer John 的 $N$ 头牛 $(1 \le N \le 50,000)$ 正沿一维围栏吃草。第 $i$ 头牛位于 $x(i)$，身高为 $h(i)$（$1 \le x(i),h(i) \le 10^9$）。

如果一头牛左侧距离 $D$ 以内有另一头至少为其身高两倍的牛，右侧距离 $D$ 以内也有这样一头牛，它就觉得“拥挤”（$(1 \le D \le 1,000,000,000)$）。拥挤的牛产奶较少，因此 Farmer John 想统计它们的数量。请帮助他。

输入格式

• 第1行：两个整数 $N$ 和 $D$。
• 第 $2..1+N$ 行：第 $i+1$ 行包含整数 $x(i)$ 和 $h(i)$。全部 $N$ 头牛的位置互不相同。

输出格式

• 第1行：拥挤的牛的数量。

样例

输入格式 1

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

输出格式 1

2

说明

有6头牛，觉得拥挤的距离阈值是4。1号牛位于 $x=10$，身高 $h=3,$，其余类似。

位于 $x=5$ 和 $x=6$ 的牛都觉得拥挤。

题目作者：Brian Dean, 2013