Nghịch thế

Cho một dãy gồm $N$ số $a_1,a_2,\dots ,a_N$. Người ta định nghĩa bộ $3$ số nghịch thế khoảng cách $D$ là bộ $3$ chỉ số $i,j,k$ sao cho $i<j<k$ và $a_i-D\ge a_j$; $a_j-D\ge a_k$.

Yêu cầu: Hãy đếm số bộ $3$ nghịch thế khoảng cách $D$ tồn tại trong dãy số đã cho ban đầu.

Dữ liệu vào

• Dòng đầu tiên là hai số $N,D$.
• Dòng tiếp theo ghi $N$ số nguyên $a_1,a_2,\dots ,a_N$.

Dữ liệu ra

In ra một số duy nhất là số bộ $3$ nghịch thế khoảng cách $D$.

Ràng buộc

• $1\le N\le {10}^5$.
• $1\le D\le {10}^5$.
• $|a_i|\le {10}^9$.

Subtasks

• Subtask 1 ($30\%$ số test): $1\le N\le 400$; $1\le D\le {10}^5$; $|a_i|\le {10}^9$.
• Subtask 2 ($40\%$ số test): ${10}^3\le N\le {10}^5$; $D=1$; $|a_i|\le {10}^5$.
• Subtask 3 ($30\%$ số test): ${10}^3\le N\le {10}^5$; $1\le D\le {10}^5$; $|a_i|\le {10}^9$.

Ví dụ