Tom cùng mẹ tiếp tục đi dạo trên tuyến đường hoa. Dọc theo tuyến đường có N địa điểm vui chơi được đánh số từ 1 đến N tính từ đầu tuyến đường. Để tránh trường hợp đồng đúc và kẹt xe, sẽ có 2 trạm dừng xe linh hoạt trong số N địa điểm vui chơi đồng thời hai trạm này không được quá gần nhau, khoảng cách giữa hai trạm phải lớn hơn r.

Yêu cầu: Đếm số cách đặt trạm dừng sao cho khoảng cách giữa hai trạm lớn hơn r.

Input

• Dòng thứ nhất: Hai số nguyên N và r (2 <= N <= 3.10^5; 1 <= r <= 10^9).

• Dòng thứ hai: N số nguyên dương d1, d2, ...,dN. Với di là khoảng cách vui chơi thứ 2 tới đầu con phổ. Các số cách nhau một khoảng cách.

Output

• Gồm một số nguyên là số cặp điểm có thể đặt trạm xe.

Ví dụ

Sample input

4 4
1 3 5 8

Sample ouput

2