Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Ở 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

Không có ý kiến tại thời điểm này.