A2773. 拥挤的奶牛
编程题
普及+/提高
知识点
题目描述
AC君有 $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$ 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
当一头奶牛左边 $D(1\le D\le10^9)$ 距离内且右边 $D$ 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
输入格式
第一行两个整数 $N,D$。
接下来 $N$ ，每行两个整数 $x_i,h_i$。保证 $x_i$ 互不相同。
接下来 $N$ ，每行两个整数 $x_i,h_i$。保证 $x_i$ 互不相同。
输出格式
一行一个整数，表示觉得拥挤的奶牛的数量。
输入输出样例
输入 #1
6 4 10 3 6 2 5 3 9 7 3 6 11 2
输出 #1
2
说明/提示
有 6 头奶牛，距离阈值为 4 表示拥挤。奶牛 #1 生活在位置 x=10，身高 h=3，依此类推。
位置 x=5 和 x=6 的奶牛都很拥挤。
位置 x=5 和 x=6 的奶牛都很拥挤。