$N$ con bò của Farmer John $(1 \le N \le 50,000)$ đang gặm cỏ dọc hàng rào một chiều. Bò $i$ đứng tại $x(i)$ và có chiều cao $h(i)$ ($1 \le x(i),h(i) \le 10^9$).

Một con bò thấy «chen chúc» nếu bên trái trong khoảng cách không quá $D$ có con bò khác cao ít nhất gấp đôi nó, và bên phải trong khoảng cách không quá $D$ cũng có con bò như vậy ($(1 \le D \le 1,000,000,000)$). Vì bò chen chúc cho ít sữa hơn, Farmer John muốn đếm chúng. Hãy giúp ông.

Dữ liệu vào

• Dòng 1: hai số nguyên $N$ và $D$.
• Các dòng $2..1+N$: dòng $i+1$ chứa các số nguyên $x(i)$ và $h(i)$. Vị trí của cả $N$ bò đều khác nhau.

Dữ liệu ra

• Dòng 1: số bò chen chúc.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

2

Ghi chú

Có 6 bò, với ngưỡng khoảng cách 4 để thấy chen chúc. Bò số1 ở $x=10$ và có chiều cao $h=3,$, và tương tự cho các bò khác.

Bò tại $x=5$ và $x=6$ đều thấy chen chúc.

Tác giả bài toán: Brian Dean, 2013