A22484.拥挤的奶牛

普及+/提高

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC君有 N(1N50000)N(1\le N\le50000) 头奶牛沿着一维的栅栏吃草,第 ii 头奶牛在目标点 xix_i ,它的身高是 hi(1xi,hi109)h_i (1 \le x_i,h_i\le10^9)

当一头奶牛左边 D(1D109)D(1\le D\le10^9) 距离内且右边 DD 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。

请计算觉得拥挤的奶牛的数量。

输入格式

第一行两个整数 N,DN,D

接下来 NN ,每行两个整数 xi,hix_i,h_i。保证 xix_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 的奶牛都很拥挤。

首页