A22484.拥挤的奶牛
普及+/提高
USACO
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC君有 N(1≤N≤50000) 头奶牛沿着一维的栅栏吃草,第 i 头奶牛在目标点 xi ,它的身高是 hi(1≤xi,hi≤109)。
当一头奶牛左边 D(1≤D≤109) 距离内且右边 D 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
输入格式
第一行两个整数 N,D。
接下来 N ,每行两个整数 xi,hi。保证 xi 互不相同。
输出格式
一行一个整数,表示觉得拥挤的奶牛的数量。
输入输出样例
输入#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 的奶牛都很拥挤。