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

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

Dữ liệu vào

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

Dữ liệu ra

• Dòng 1 chứa số con bò cảm thấy chật chội.

Ví dụ

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

2

Nguồn

USACO 2013 November Contest, Silver — Problem 2: Crowded Cows

Tác giả đề: Brian Dean, 2013.