Bò chen chúc

Có $N$ con bò đứng trên một đường thẳng. Con bò thứ $i$ đứng tại vị trí $x_i$ và có chiều cao $h_i$.

Một con bò được gọi là "bị chen chúc" nếu tồn tại ít nhất một con bò khác ở bên trái (trong khoảng cách $D$) có chiều cao ít nhất gấp đôi chiều cao của nó, VÀ tồn tại ít nhất một con bò khác ở bên phải (trong khoảng cách $D$) có chiều cao ít nhất gấp đôi chiều cao của nó.

Cụ thể, con bò tại vị trí $x$ với chiều cao $h$ bị chen chúc khi và chỉ khi:

• Tồn tại con bò tại vị trí $x^{\prime }$ với $x-D\le x^{\prime }<x$ và chiều cao $\ge 2h$.
• Tồn tại con bò tại vị trí $x^{″}$ với $x<x^{″}\le x+D$ và chiều cao $\ge 2h$.

Hãy đếm số con bò bị chen chúc.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $D$.
• $N$ dòng tiếp theo: mỗi dòng chứa hai số nguyên $x_i$ và $h_i$.

Dữ liệu ra

• Một số nguyên duy nhất: số con bò bị chen chúc.

Ràng buộc

• $1\le N\le 50000$
• $1\le x_i,h_i\le {10}^9$
• $1\le D\le {10}^9$
• Các vị trí $x_i$ đôi một khác nhau.

Ví dụ