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行: 每行两个空格分隔的整数,表示一头奶牛的位置和高度。
6 4
10 3
6 2
5 3
9 7
3 6
11 2
<pre data-v-89a1e792="">2
HINT
样例中有6头牛,p = 5的牛和p = 6的牛都感到拥挤,其中:p=5的牛左边4距离以内有p=3的牛高度是它的两倍,右边距离4以内有p=9的牛的高度是它两倍以上。p=6的牛同理。