Chọn cây

Hưng là chủ một trang trại cây giống. Trang trại của Hưng hiện đang có \(n\) cây, cây thứ \(i\) có chiều cao \(h_i\). Hưng cần chọn ra \(2\) cây để mang trồng trước cổng nhà. Là một người cầu toàn, Hưng muốn chọn ra hai cây có chiều cao chênh lệch không quá \(k\) để thực hiện công việc này.

Yêu cầu: Cho các số nguyên \(n, k\) và chiều cao của \(n\) cây, em hãy giúp Hưng đếm xem có bao nhiêu cách chọn ra \(2\) cây thỏa mãn.

Input

Dữ liệu vào gồm \(2\) dòng:

• Dòng thứ nhất chứa hai số nguyên \(n, k\) (\(2 \le n \le 5 \times 10^5\); \(0 \le k \le 10^6\)).

• Dòng thứ hai chứa \(n\) số nguyên dương \(h_1, h_2, \ldots, h_n\) (\(h_i \le 10^6\) với mọi \(i = 1, 2, \ldots, n\)).

Các số trên một dòng được ghi cách nhau một dấu cách.

Ràng buộc:

• Subtask 1 (60% số điểm): \(n \le 1000\), \(k \le 10\).

• Subtask 2 (20% số điểm): \(n \le 5 \times 10^5\), \(k \le 10\).

• Subtask 3 (20% số điểm): \(n \le 5 \times 10^5\), \(k \le 10^6\).

Output

In ra một số nguyên duy nhất là kết quả tìm được của bài toán.

Example 1

Input:

4 2
9 7 7 8

Output:

6

Example 2

Input:

4 2
8 9 7 6

Output:

5

Note

Ví dụ 1: tất cả các cặp cây đều thỏa mãn.

Ví dụ 2: cặp cây thứ \(2\) và cây thứ \(4\) không thỏa mãn. Các cặp còn lại đều thỏa mãn.