#17. 愤怒的奶牛
愤怒的奶牛
题目描述
FJ有 头奶牛沿着一维的栅栏吃草,第 头奶牛在目标点 ,它的身高是 。
当一头奶牛左边 距离内且右边 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
输入格式
第一行两个整数 。
接下来 ,每行两个整数 。保证 互不相同。
输出格式
一行一个整数,表示觉得拥挤的奶牛的数量。
6 4
10 3
6 2
5 3
9 7
3 6
11 2
2
说明/提示
和的奶牛觉得拥挤
FJ有 N(1≤N≤50000) 头奶牛沿着一维的栅栏吃草,第 i 头奶牛在目标点 xi ,它的身高是 hi(1≤xi,hi≤109)。
当一头奶牛左边 D(1≤D≤109) 距离内且右边 D 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
第一行两个整数 N,D。
接下来 N ,每行两个整数 xi,hi。保证 xi 互不相同。
一行一个整数,表示觉得拥挤的奶牛的数量。
6 4
10 3
6 2
5 3
9 7
3 6
11 2
2
x=5和x=6的奶牛觉得拥挤