[Hà Nội - 25-26] Cân bằng


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.