编程题
### 问题描述 农夫小齐的 $N$ 头奶牛正在沿着一维栅栏吃草。奶牛 $i$ 位于位置 $x(i)$,身高为 $h(i)$。 一头奶牛会感到“拥挤”,如果在她左边距离 $D$ 内至少有一头身高至少是她两倍的奶牛,在她右边距离 $D$ 内同样有一头身高至少是她两倍的奶牛。由于拥挤的奶牛产奶较少,小齐希望统计这样的奶牛数量。请帮助他。 ### 输入格式 第 $1$ 行: 两个整数 $N$ 和 $D$。 第 $2$ 行至第 $1+N$ 行: 第 $i+1$ 行包含两个整数 $x(i)$ 和 $h(i)$。所有 $N$ 头奶牛的位置都是不同的。 ### 输出格式 拥挤的奶牛数量。 ### 样例输入 ``` 6 4 10 3 6 2 5 3 9 7 3 6 11 2 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 50,000$,$1 \leq x(i), h(i) \leq 1,000,000,000$,$1 \leq D \leq 1,000,000,000$。
查看答案
赣ICP备20007335号-2