Ghép cặp

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: pair.inp
Output: pair.out

Ngôn ngữ cho phép
C++, PyPy, Python

Một lớp học tổ chức hoạt động ngoại khóa với số lượng học sinh tham gia là ~n~.
Trước khi bắt đầu, mỗi học sinh được đánh giá bằng một chỉ số năng lực ~a_i~ (~a_i~ là số nguyên dương, ~a_i~ càng lớn thì năng lực càng cao).

Trong hoạt động ngoại khóa có tổ chức một số trò chơi, giáo viên muốn xếp các em thành từng cặp để tham gia.
Giáo viên quyết định rằng hai học sinh chỉ được ghép thành một cặp nếu độ chênh lệch chỉ số năng lực đúng bằng ~k~.

Yêu cầu:
Xác định số lượng cặp học sinh có độ chênh lệch chỉ số năng lực đúng bằng ~k~.

Input (PAIR.INP)

  • Dòng 1: chứa hai số nguyên dương ~n~ và ~k~ (~1 ≤ n ≤ 10^5, 2 ≤ k ≤ 10^5~).
  • Dòng 2: chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~ (~a_i ≤ 10^9~).

Output (PAIR.OUT)

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

Ví dụ

PAIR.INP

6 2
3 5 5 5 10 7

PAIR.OUT

6

Giải thích
Có 6 cặp học sinh thỏa mãn điều kiện:

  • (3, 5), (3, 5), (3, 5)
  • (5, 7), (5, 7), (5, 7)

Giới hạn

  • 60% số test: ~1 ≤ n ≤ 10^3, 2 ≤ k ≤ 10^3~.
  • 40% số test: ~10^3 < n ≤ 10^5, 2 ≤ k ≤ 10^5~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.