Cho dãy số gồm \(n\) phần tử \(a_1, a_2 ,..., a_n\) và số tự nhiên \(k\); đếm số cách chọn ra cặp chỉ số \(i, j\) thỏa mãn:

• \(i \neq j\).
• \(1 \le i, j \le n\) và \(|a_i - a_j + 1| \le k\).

Đầu vào

Dòng đầu tiên chứa hai số nguyên \(n, k\) \((1 \le n \le 2*10^5, 0 \le k \le 10^9)\).

Dòng tiếp theo chứa \(n\) số nguyên trong khoảng \([-10^9, 10^9]\), các phần tử của dãy số.

Đầu ra

Một số nguyên duy nhất là kết quả bài toán.

Subtask

\(30\%\) số test có \(n \le 2000\).

Ví dụ

Đầu vào:

5 2
1 6 2 4 6

Đầu ra:

8

Giải thích:

Các cặp số thỏa mãn đề bài là: \((1, 3), (1, 4), (2, 5), (3, 1), (3, 4), (4, 2), (4, 5), (5, 2)\).