题目描述

小明养了 $n$ 头奶牛，一天他去放牛，他把 $n$ 头牛赶到了一个一维的栅栏吃草，第 $i$ 头奶牛的位置是 $x_i$，身高是 $h_i$，奶牛们有些闹情绪，如果当一头奶牛左边 $d$ 距离内而且右边 $d$ 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤，请计算觉得拥挤的奶牛。

输入格式

第一行，两个整数 $n$，$d$ ( $1 \le n \le 100000$，$1 \le d \le 10^9$ )；

$n$ 行，每行两个整数 $x_i$， $h_i$ ( $1 \le x_i,h_i \le 10^9$ )。

输出格式

觉得拥挤的奶牛数量

样例

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

2

题目来源

USACO 2013 NOV SILVER