Cho dãy các phần tử số nguyên dương ~a_1, a_2,\ldots, a_n~ được đặt lần lượt ở các vị trí ~x_1, x_2,\ldots, x_n~ trên một đường thẳng. Một phần tử được gọi là cạnh tranh nếu trong khoảng cách ~d~ tính từ nó qua trái và phải có một phần tử lớn ít nhất gấp đôi nó.

Hãy lập trình đếm xem trong dãy trên có bao nhiêu phần tử cạnh tranh.

Input

Dòng đầu tiên chứa hai số nguyên dương ~n, d~ thỏa ~1 \le n \le 50000; 1 \le d \le 10^9~.

~n~ dòng tiếp theo, mỗi dòng chứa các hai số nguyên ~x_i, a_i~ thỏa ~1 \le x_i, a_i \le 10^9~.

Output

In ra số phần tử cạnh tranh cần tìm.

Samples

Sample Input 1

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

Sample Output 1

2

Note

Có 2 phần tử cạnh tranh ở vị trí 5 và 6.

REF: USACO