← 返回题目
题库练习 拥挤的奶牛
← 上一题 下一题 →

A2773 | 拥挤的奶牛

来源USACO / 2013
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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$ 距离内有身高至少是它的两倍的奶牛，它就会觉得拥挤。

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

输入格式

第一行两个整数 $N,D$。

接下来 $N$ ，每行两个整数 $x_i,h_i$。保证 $x_i$ 互不相同。

输出格式

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

输入输出样例

输入 #1
6 4 
10 3 
6 2 
5 3 
9 7 
3 6 
11 2
输出 #1
2
C++ 编辑器
输入
输出