P3088 [USACO13NOV] Crowded Cows S

题目描述

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$。保证 $x_i$ 互不相同。

输出格式

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

说明/提示

共有 $6$ 头奶牛,拥挤感知距离为 $4$。$1$ 号奶牛位于位置 $10$,身高为 $3$,依此类推。 位于位置 $5$ 和位置 $6$ 的两头奶牛处于拥挤状态。