Hộp Quà Bí Ẩn là một món hàng thú vị khi mua sắm trên các chợ trực tuyến. Cửa hàng Huy cũng đang bán mặt hàng này. Cửa hàng đã nhập về ~N~ món hàng, với món hàng thứ ~i~ có giá ~A_i~.

Mỗi hộp quà bí ẩn do cửa hàng chọn sẽ bao gồm 3 món hàng, sao cho độ chênh lệch giá giữa món đắt nhất và món rẻ nhất trong ba món được chọn không vượt quá ~d~.

Nhiệm vụ: 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. Hai cách chọn được coi là khác nhau nếu tồn tại ít nhất một món hàng có trong cách chọn này nhưng không có trong cách chọn kia.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~d~ (~0 ≤ d ≤ 10^6~);
• Dòng thứ hai chứa dãy số nguyên ~A_1, A_2, ..., A_N~ (~1 ≤ A_i ≤ 10^6~). Các số được ngăn cách bởi dấu cách.

Dữ liệu ra:

• Một số nguyên duy nhất biểu thị số cách chọn có thể.

Ví dụ nhập

5 3  
6 1 7 2 4

Ví dụ xuất

2

Ghi chú:

Có hai cách chọn hợp lệ:

• ~{1, 2, 4}~
• ~{4, 6, 7}~

Giới hạn:

• ~60%~ số test ứng với ~1 ≤ N ≤ 200~ và ~A_i ≤ A_{i+1}~ với ~1 ≤ i < N~;
• ~20%~ số test ứng với ~1 ≤ N ≤ 10^4~;
• ~20%~ số test ứng với ~1 ≤ N ≤ 2 × 10^6~.