题目描述
FJ有 N(1≤N≤50000) 头奶牛沿着一维的栅栏吃草,第 i 头奶牛在目标点 xi ,它的身高是 hi(1≤xi,hi≤109) 。
当一头奶牛左边 D(1≤D≤109) 距离内且右边 D 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
输入格式
第一行两个整数 N,D
接下来 N ,每行两个整数 xi,hi
输出格式
一行一个整数,表示觉得拥挤的奶牛的数量。
## 题目描述
FJ有 $N(1\le N\le50000)$ 头奶牛沿着一维的栅栏吃草,第 $i$ 头奶牛在目标点 $x_i$ ,它的身高是 $h_i (1 \le x_i,h_i\le10^9)$ 。
当一头奶牛左边 $D(1\le D\le10^9)$ 距离内且右边 $D$ 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
## 输入格式
第一行两个整数 $N,D$
接下来 $N$ ,每行两个整数 $x_i,h_i$
## 输出格式
一行一个整数,表示觉得拥挤的奶牛的数量。