Bài toán: Hộp quà

Cửa hàng đang bán các hộp quà bí ẩn. Mỗi hộp quà chứa đúng 3 món hàng. Điều kiện:

1. Mức chênh lệch giá giữa món hàng đắt nhất và món hàng rẻ nhất trong hộp quà không vượt quá ~ d ~.
2. Hai cách chọn hộp quà khác nhau không được chứa cùng một món hàng.

Yêu cầu: Đếm số cách khác nhau để chọn 3 món hàng tạo thành hộp quà thỏa mãn các điều kiện trên.

Input:

• Dòng đầu tiên chứa hai số nguyên ~ N ~ (số món hàng) và ~ d ~ (giới hạn chênh lệch giá).
• Dòng thứ hai chứa ~ N ~ số nguyên ~ A_1, A_2, \ldots, A_N ~, mỗi số là giá của một món hàng.

Output:

• Ghi ra số nguyên duy nhất là số cách chọn hộp quà thỏa mãn yêu cầu.

Ràng buộc:

• ~ 1 \leq N \leq 2 \cdot 10^6 ~
• ~ 0 \leq d \leq 10^6 ~
• ~ 1 \leq A_i \leq 10^6 ~

Ví dụ:

Input:

5 3
6 1 7 2 4

Output:

2