[Hà Nội - HSG - THCS - 2026] Bài 2: Cân bằng

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho dãy số nguyên ~A~ gồm ~N~ phần tử phân biệt ~A_1, A_2, ..., A_N~ và số nguyên dương ~K~. Phần tử ~A_i~ được gọi là cân bằng K nếu trong dãy xuất hiện phần tử có giá trị bằng ~A_i + K~ và ~A_i - K~.

Ví dụ dãy số ~5, 2, 4, 6~ và ~K = 1~ thì có 1 phần tử cân bằng là ~5~ vì dãy số có phần tử là ~5 - 1 = 4~ và ~5 + 1 = 6~.

Yêu cầu: Đếm số lượng phần tử cân bằng K của dãy số ~A~.

Input

  • Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~K~ (~N ≤ 10^5~; ~K ≤ 10^9~).
  • Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, ..., A_N~ (~|A_i| ≤ 10^9~; ~1 ≤ i ≤ N~).

Output

Gồm một số nguyên là kết quả của bài toán.

Sample Input 1

6 1
4 1 7 8 5 6

Sample Output 1

3

Sample Input 2

6 2
4 -1 7 8 5 6

Sample Output 2

1

Subtasks

Subtask Điểm Ràng buộc
1 ~70~ ~K = 1~, ~N \le 10^3~, ~0 \le A_i \le 10^3~.
2 ~20~ ~K = 1~, ~0 \le A_i \le 10^6~.
3 ~10~ Không có ràng buộc gì thêm.

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.