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

Đọc từ tệp HOPQUA.INP có cấu trúc như sau:

• Dòng thứ nhất lần lượt là hai số nguyên ~N~ và ~d~ (~0 \le d \le 10^6~);
• Dòng thứ hai là dãy số nguyên ~A_1, A_2, \ldots, A_N~ (~1 \le A_i \le 10^6~). Các số cách nhau một dấu cách.

Kết quả

Ghi ra tệp HOPQUA.OUT một số nguyên duy nhất là số cách đếm được.

Ví dụ

HOPQUA.INP

5 3
6 1 7 2 4

HOPQUA.OUT

2

Giải thích: Hai cách chọn: ~\{1, 2, 4\}~, ~\{4, 6, 7\}~.

Giới hạn

• ~0 \le d \le 10^6~; ~1 \le A_i \le 10^6~.
• Có 60% số điểm tương ứng với ~1 \le N \le 200~; ~A_i \le A_{i+1}~ với ~1 \le i < N~;
• Có 20% số điểm tương ứng với ~1 \le N \le 10^4~;
• Có 20% số điểm tương ứng với ~1 \le N \le 2 \cdot 10^6~.