#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
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