Cho một dãy gồm \(n\) số nguyên \(a_{1},a_{2},\ldots a_{n}\). Người ta định nghĩa bộ ba nghịch thế khoảng cách \(d\) là bộ ba \(a_{i},\ a_{j},\ a_{k}\) thỏa mãn:

\[\left\{ \begin{array}{r} 1 \leq i < j < k \leq n \\ a_{i} - a_{j} \geq d\ \ \ \ \ \ \ \\ a_{j} - a_{k} \geq d\ \ \ \ \ \ \end{array} \right.\ \]

Yêu cầu: Hãy đếm số bộ ba nghịch thế khoảng cách \(d\) trong dãy số đã cho.

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên dương \(n,d\) \((n,d \leq 10^{5});\)

+ Dòng tiếp theo ghi \(n\) số nguyên \(a_{1},a_{2},\ldots a_{n}\) \((\left| a_{i} \right| \leq 10^{9})\).

Kết quả:

+ Ghi một số nguyên duy nhất là số bộ ba nghịch thế khoảng cách \(d\) trong dãy số đã cho.

Ví dụ:

Ràng buộc:

+ Có 80% số test có \(n \leq 100;\)

+ Có 10% số test có \(100 < n \leq 10^{3};\)

+ Có 10% số test có \(10^{3} < n \leq 10^{5}.\)