Tết năm nay, Đồng Hới 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 đến N tính từ đầu phố. Sắp tới trên tuyến phố được trang bị thêm xe điện để dưa đón du khách. Ban đầu, Ban quản lý dự kiến bố trí 2 trạm dừng tại 2 trong số n địa điểm vui chơi, đồng thời để 2 trạm này không quá gần nhau, khoảng cách giữa 2 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 2 trạm lớn hơn ~r~.

Input:

• Dòng 1: chứa 2 số nguyên ~N,r~
• Dòng 2: chứa ~N~ số nguyên ~a_1, a_2,…..,a_N~.
• Với ~a_i~ là khoảng cách từ điểm vui chơi thứ i đến đầu con phố, các số cách nhau bởi 1 ký tự trống.

Output:

• In ra số lượng cặp điểm mà ban quản lý có thể chọn để đặt 2 trạm dừng chân.

Example:

Input:

4 4
1 3 5 8

Output:

2
Giải thích: Có 2 phương án chọn đó là (1,4) ; (2,4)

Constraints:

~2 \le N \le 10^5; 1 \le r, a_i \le 10^9~