Problem3105--拥挤的奶牛

3105: 拥挤的奶牛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科丁农场里有N(1<=N<=50,000)头奶牛沿着一维的栅栏吃草,第i头奶牛在位置p(i) ,它的身高是 h(i) (1 <=p(i),h(i) <= 1,000,000,000)。
当一头奶牛的左边D距离和右边D距离内,都有身高是它的两倍或两倍以上的奶牛时,它就会觉得拥挤(1<=D<=1,000,000,000)。
请计算觉得拥挤的奶牛的数量。

Input

第1行:两个空格分隔的整数,N和 D。第2行到第N+1行: 每行两个空格分隔的整数,表示一头奶牛的位置和高度。

Output

一行:感觉到拥挤的奶牛的数量

Sample Input Copy

6 4 
10 3 
6 2 
5 3 
9 7 
3 6 
11 2 

Sample Output Copy

<pre data-v-89a1e792="">2 

HINT

样例中有6头牛,p = 5的牛和p = 6的牛都感到拥挤,其中:p=5的牛左边4距离以内有p=3的牛高度是它的两倍,右边距离4以内有p=9的牛的高度是它两倍以上。p=6的牛同理。

Source/Category