Tết năm nay, thủ phủ đất Sen hồng có phố đi bộ, dọc theo tuyến phố có n địa điểm vui chơi, các địa điểm được đánh số lần lượt từ 1 tới n tính từ đầu phố. Sắp tới trên tuyến phố được trang bị thêm xe điện để đưa đón du khách. Ban đầu, ban quản lí dự kiến bố trí hai trạm dừng tại hai trong số n địa điểm vui chơi, đồng thời để hai trạm dừng 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ặp điểm vui chơi trên tuyến phố mà ban quản lí có thể chọn để đặt hai trạm dừng chân sao cho khoảng cách giữa hai trạm lớn hơn r.
Dữ liệu vào: Cho từ tệp văn bản PHODIBO.INP gồm hai dòng:
• Dòng thứ nhất chứa hai số nguyên n và r (2 ≤ n ≤ 3x10^5; 1 ≤ r ≤ 10^9).
• Dòng thứ hai chứa n số nguyên d1, d2, ..., dn (1 ≤ d1 < d2 <...< dn ≤ 10^9); với di là khoảng cách từ điểm vui chơi thứ i tới đầu con phố.
Các số ghi trên một dòng cách nhau một khoảng cách.
Kết quả: Ghi ra tệp văn bản PHODIBO.OUT gồm một dòng ghi một số nguyên là số cặp điểm mà ban quản lí có thể chọn để đặt hai trạm dừng chân.