Tương đồng

Gia đình Thỏ Con vừa xây xong một căn nhà khang trang, công việc tiếp theo là hoàn thiện nội thất
bên trong. Thỏ Con được bố mẹ giao nhiệm vụ tìm mua hai bức tranh để trang trí phòng khách.
Tại cửa hàng có tất cả \(n\) bức tranh đánh số từ 1 đến \(n\) đang được bày bán. Bức tranh thứ \(i\) có mã
màu là \(a_i\).
Thỏ Con muốn mua hai bức tranh sao cho màu sắc của chúng tương đồng nhau, tức là hiệu số
của mã màu của hai bức tranh đó không lớn hơn \(X\).
Yêu cầu: Hãy cho biết Thỏ Con có bao nhiêu cách chọn ra hai bức tranh để mua đảm bảo màu
sắc tương đồng nhau.

\InputFile
Vào từ tệp SAME.INP có cấu trúc như sau:

• Dòng đầu tiên chứa hai số nguyên dương \(n, X\) \((n \le 10^7,\ X \le 10^6)\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) \((a_i \le 10^6,\ 1 \le i \le n)\).

\OutputFile
Ghi vào tệp SAME.OUT một số nguyên duy nhất là số cách chọn ra hai bức tranh để mua thỏa
mãn yêu cầu đề bài.

Ràng buộc

• Có 40% số test tương ứng với 40% số điểm của bài có \(n \le 10^3\);
• Có 30% số test tương ứng với 30% số điểm của bài có \(10^3 < n \le 10^5\);
• Có 30% số test tương ứng với 30% số điểm của bài có \(10^5 < n \le 10^7\).

Giải thích

Có các cách chọn sau:

• Chọn tranh: 1 và 2
• Chọn tranh: 1 và 4
• Chọn tranh: 2 và 3

Example

4 3
5 6 9 2

3