Hộp quà bí ẩn là một mặt hàng thú vị khi mua hàng trên các chợ trực tuyến. Cửa hàng nhà Huy cũng đang tham gia bán loại hàng này. Cửa hàng đã nhập về \(n\) món hàng, món thứ \(i\) có giá là \(a_{i}\). Mỗi hộp quà bí ẩn cửa hàng sẽ chọn ra đúng \(3\) món hàng sao cho mức chênh lệch giá của món hàng đắt nhất và món hàng rẻ nhất trong số ba món được chọn không vượt quá \(d\).

Yêu cầu: Hãy giúp cửa hàng đếm số cách khác nhau chọn ra một hộp quà bí ẩn đầu tiên. Hai cách là khác nhau nếu có một món hàng trong cách này không có mặt trong cách kia.

Dữ liệu vào:

+ Dòng thứ nhất lần lượt là hai số nguyên \(n\) và \(d\) \((0 \leq d \leq 10^{6})\);

+ Dòng thứ hai là dãy số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{N}\ (1 \leq a_{i} \leq 10^{6})\). Các số cách nhau một dấu cách.

Kết quả:

+ Ghi một số nguyên duy nhất là số cách đếm được.

Ví dụ:

Ràng buộc:

+ Có 60% số điểm tương ứng với\(\ 1 \leq n \leq 200;a_{i} \leq a_{i + 1}\) với \(1 \leq \ i < \ n;\)

+ Có 20% số điểm tương ứng với\(\ 1 \leq n \leq 10^{4}\);

+ Có 20% số điểm tương ứng với \(1 \leq n \leq {2*10}^{6}\).