Túi mù

Cửa hàng của Huy bán "túi mù": mỗi túi chứa đúng \(3\) món hàng. Cửa hàng hiện có \(N\) món hàng, món thứ \(i\) có giá \(A_i\). Để túi hấp dẫn, khi chọn \(3\) món cho một túi, chênh lệch giữa giá của món đắt nhất và món rẻ nhất trong ba món đó phải không vượt quá \(d\).

Hãy đếm số cách chọn ra \(3\) món hàng để đóng túi đầu tiên. Hai cách chọn được coi là khác nhau nếu tồn tại một món hàng (xét theo chỉ số) có mặt ở cách này nhưng không có mặt ở cách kia; các món có cùng giá nhưng khác chỉ số vẫn là các món khác nhau.

Input

• Dòng thứ nhất chứa hai số nguyên \(N\) và \(d\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\).

Output

In ra một số nguyên duy nhất là số cách chọn.

Constraints

• \(1 \le N \le 2 \times 10^6\)
• \(0 \le d \le 10^6\)
• \(1 \le A_i \le 10^6\)

Sample Input 1

6 4
9 2 5 12 3 8

Sample Output 1

3

Explanation

Các bộ ba chỉ số thỏa mãn (theo giá): \((2, 3, 5)\) có chênh lệch \(3\); \((5, 8, 9)\) có chênh lệch \(4\); \((8, 9, 12)\) có chênh lệch \(4\). Không còn bộ nào khác, nên đáp án là \(3\).