Tại trung tâm thành phố Che có phố đi bộ là một đường thẳng - một trong những địa điểm đi dạo yêu thích của người dân thành phố. Đi bộ trên con đường này rất thú vị, dọc theo con đường có đặt ~n~ bức tượng ngộ nghĩnh.

Ở thành phố Che có cô bé Masha thích hai cậu bé cùng trường. Cô bé không thể đưa ra lựa chọn giữa hai cậu bé. Để thực hiện quyết định cuối cùng, cô bé hẹn hai cậu bé vào cùng một thời điểm. Masha muốn chọn 2 bức tượng trên phố đi bộ và hẹn hai cậu bé ở đó. Biết rằng, vì có sương mù nên hai cậu bé sẽ không nhìn thấy nhau nếu hai cậu đứng cách nhau một khoảng cách lớn hơn ~r~.

Yêu cầu: Hãy giúp Masha đếm số cách chọn 2 bức tượng khác nhau để hai cậu bé đứng ở đó không nhìn thấy nhau.

Dữ liệu

• Dòng đầu tiên chứa 2 số nguyên ~n~ và ~r~ (~2 \le n \le 300\,000~, ~1 \le r \le 10^9~);
• Dòng thứ hai gồm ~n~ số nguyên dương ~d_1, d_2, \dots, d_n~, trong đó ~d_i~ (~1 \le i \le n~) là khoảng cách từ bức tượng thứ ~i~ đến đầu đường đi bộ (~1 \le d_1 < d_2 < \dots < d_n \le 10^9~).

Kết quả

Ghi ra một số nguyên duy nhất là số cách chọn 2 bức tượng để tổ chức cuộc hẹn.

Ví dụ

Che.inp

4 4
1 3 5 8

Che.out

2

Giải thích: Masha có 2 cách chọn các bức tượng: (1, 4); (2, 4).

Giới hạn

• Có 60% số test ứng với 60% điểm của bài với ~1 \le n \le 1000~.