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\ne 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\ast {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\mathrm{\%}$ 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)$.