#549. Crowded Cows S

Crowded Cows S

题目描述

FJ有N头奶牛沿着一维栅栏吃草,每头奶牛有位置x(i)和身高h(i)。当一头奶牛左右D距离内都有身高至少是它两倍的奶牛时,它会感到拥挤。计算感到拥挤的奶牛数量。

输入格式

第一行:n d
接下来n行:每行x_i h_i

输出格式

感到拥挤的奶牛数量

样例

输入

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

输出

2