[Hà Nội - 25-26] Cân bằng
Cho dãy số nguyên A gồm N phần tử phân biệt A1, A2, ..., AN và số nguyên dương K. Phần tử Ai đượ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 Ai + K và Ai - K.</p>
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.
Dữ liệu vào
Dữ liệu được đọc từ tệp văn bản CANBANG.INP:</p>
- Dòng đầu tiên chứa hai số nguyên dương N và K (N ≤ 105; K ≤ 109).
- Dòng thứ hai chứa N số nguyên A1, A2, ..., AN (|Ai| ≤ 109; 1 ≤ i ≤ N).
Kết quả
Ghi ra tệp văn bản CANBANG.OUT: Một số nguyên là số lượng phần tử 'cân bằng K' của dãy số A.
Ví dụ
Input:
4 1 5 2 4 6
Output:
1
Comments