Hội xuân

Trong ngày hội Xuân của tỉnh Thái Nguyên, Ban tổ chức đã chuẩn bị nhiều trò chơi dân gian và \(N\) hộp quà được đánh số thứ tự từ \(1..N\), mỗi hộp có giá trị nguyên là \(a_i\). Để đảm bảo công bằng, người tham gia chơi giành chiến thắng sẽ được chọn ba hộp quà sao cho hiệu giữa giá trị lớn nhất và nhỏ nhất của ba hộp quà không vượt quá \(d\).

Cụ thể, ba hộp quà có giá trị \(a_i, a_j, a_k\) (với \(i < j < k\)) được xem là hợp lệ nếu thỏa mãn:

Yêu cầu: Đếm số bộ ba \(i, j, k\) (\(i < j < k\)) thỏa mãn điều kiện.

Input

Dữ liệu vào:

• Dòng 1: Hai số nguyên \(N\) và \(d\) với \(N \le 2 \cdot 10^6\), \(0 \le d \le 10^6\).

• Dòng 2: \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) với \(1 \le a_i \le 10^6\).

Ràng buộc:

• Có \(60\%\) số test của bài thỏa mãn \(1 \le n \le 200\).

• Có \(20\%\) số test của bài thỏa mãn \(1 \le n \le 2000\).

• Có \(20\%\) số test còn lại không có ràng buộc gì thêm.

Output

In ra một số nguyên là số lượng bộ ba hợp lệ.

Example

Input:

5 3
6 1 7 2 4

Output:

2

Note

Hai bộ ba hợp lệ là các hộp có giá trị \((1, 2, 4)\) (chênh lệch \(3\)) và \((6, 7, 4)\) (chênh lệch \(3\)).