题目描述

街道的一侧有 \(N(1\le N\le50000)\) 栋高楼，第 \(i\) 栋楼在位置 \(x_i\) ，高度是 \(h_i (1 \le x_i,h_i\le10^9)\)。

当一栋楼左边 \(D(1\le D\le10^9)\) 距离内和右边 \(D\) 距离内都有高至少是它的两倍的楼，该楼看起来会很矮小。

请计算看起来矮小的楼的数量。

输入格式

第一行两个整数 \(N,D\)。

接下来 \(N\) 行，每行两个整数 \(x_i,h_i\)。保证 \(x_i\) 互不相同。

输出格式

一行一个整数，表示觉得拥挤的楼的数量。

输入输出样例 #1

输入 #1

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

输出 #1

2 

说明/提示

共有 \(6\) 栋高楼，矮小感知距离为 \(4\)。\(1\) 号楼位于位置 \(10\)，高为 \(3\)，依此类推。

位于位置 \(5\) 和位置 \(6\) 的两栋楼处于拥挤状态。