题目描述

FJ 有 $N$ ($1 \le N \le 50000$) 头奶牛沿着一维的栅栏吃草，第 $i$ 头奶牛在目标点 $x_i$ ，它的身高是 $h_i$ ($1 \le x_i, h_i \le 10^9$)。

当一头奶牛左边 $D$ ($1 \le D \le 10^9$) 距离内且右边 $D$ 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤。 请计算觉得拥挤的奶牛的数量。

输入格式

第一行两个整数 $N, D$。

接下来 $N$ 行，每行两个整数 $x_i, h_i$。保证 $x_i$ 互不相同。

输出格式

一行一个整数，表示觉得拥挤的奶牛的数量。

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

2 

数据规模与约定

共有 $6$ 头奶牛，拥挤感知距离为 $4$。

$1$ 号奶牛位于位置 $10$ ，身高为 $3$ ，依此类推。

位于位置 $5$ 和位置 $6$ 的两头奶牛处于拥挤状态。

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 5 \times 10^4$，$1 \le x_i, h_i, D \le 10^9$。