C. 拥挤的奶牛

题目描述

John有 $N$ 头奶牛 $N∈[1,50000]$整齐排列在一条很长的路上。每头奶牛都有位置 $X[i]$ 和高度 $H[i]$ $x,h∈[1,1000,000,000]$。它们嫉妒高的奶牛，所以只要在左右 $D$ 距离内都有它两倍身高及以上的奶牛它会有感到拥挤。John很担心他的奶牛，所以请你帮他数数有多少感到拥挤的奶牛。

输入格式

第一行 两个整数$N$和$D$

第$2...N+1$行 包含 $x[i]$ 和 $h[i]$ 这 $n$ 头奶牛位置不同

输出格式

输出感到拥挤的奶牛头数

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

2

数据范围与提示

• $N \leq 50000,D \leq 1e9$