Điểm trên đường thẳng

Cho $n$ điểm phân biệt nằm trên trục số $Ox$ với các tọa độ $x_1<x_2<\dots <x_n$. Đếm số cách chọn ba điểm phân biệt sao cho khoảng cách giữa hai điểm xa nhau nhất trong ba điểm đó không vượt quá $d$.

Thứ tự các điểm trong nhóm không quan trọng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $d$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$ theo thứ tự tăng nghiêm ngặt.

Dữ liệu ra

• In ra một số nguyên duy nhất — số nhóm ba điểm thỏa mãn yêu cầu.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le d\le {10}^9$
• $|x_i|\le {10}^9$
• $x_1<x_2<\dots <x_n$

Ví dụ