#P3088. [USACO13NOV] Crowded Cows S
[USACO13NOV] Crowded Cows S
Description
FJ 有 头奶牛沿着一维的栅栏吃草,第 头奶牛在目标点 ,它的身高是 。
当一头奶牛左边 距离内且右边 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。
请计算觉得拥挤的奶牛的数量。
Input Format
第一行两个整数 。
接下来 行,每行两个整数 。保证 互不相同。
Output Format
一行一个整数,表示觉得拥挤的奶牛的数量。
6 4
10 3
6 2
5 3
9 7
3 6
11 2
2
Hint
共有 头奶牛,拥挤感知距离为 。 号奶牛位于位置 ,身高为 ,依此类推。
位于位置 和位置 的两头奶牛处于拥挤状态。
京公网安备 11011102002149号