Ở thành phố Alpha xinh đẹp mọi người sống rất bình yêu và hạnh phúc. Cuối tuần họ thường tổ chức các buổi tiệc khiêu vũ cho cư dân trong thành phố. Sắp tới họ sẽ tổ chức một buổi tiệc khiêu vũ mang tên "Vũ điệu mùa xuân". Điều đặc biệt trong buổi tiệc này là chỉ những cặp đôi có chiều cao chênh lệch nhau đúng bằng số \(k\) cho trước thì mới được khiêu vũ cùng nhau (không phân biệt giới tính). Có \(n\) người gia buổi tiệc khiêu vũ, chiều cao của \(n\) người này lần người là \(h_1, h_2... h_n\)
Yêu cầu
- Hãy đếm xem có tất cả bao nhiêu cặp đôi có thể khiêu vũ cùng nhau
Dữ liệu vào
- Dòng đầu ghi \(2\) số nguyên \(n,k\) là số lượng người tham gia và \(k\) là độ chênh lệch yêu cầu \((2 \le n \le 10^5; 0 \le k \le 10^9)\)
- Dòng thứ hai ghi \(n\) số nguyên dương \(h_1, h_2... h_n\) là chiều cao của \(n\) người tham gia \((h_i \le 10^9)\)
Dữ liệu ra
- Một số nguyên là kết quả của bài toán
Ràng buộc
- 50% số test với \(n \le 10^3, h_i \le 10^6\)
- 50% số test với \(n \le 10^5, h_i \le 10^9\)
Input 1
7 2
10 7 5 12 1 9 8
Output 1
4
Nhận xét