BÀI 1. LỆCH K
Cho dãy gồm n số nguyên dương. Hãy đếm xem có bao nhiêu số có giá trị chênh lệch không quá k đơn vị so với một số nguyên dương x cho trước.
Dữ liệu vào:
- Dòng đầu ghi 3 số nguyên dương n, x, k (n ≤ 105, x, k ≤ 109).
- Dòng sau ghi n số nguyên dương ai (ai ≤ 109)
Dữ liệu ra: Một số nguyên duy nhất cho biết có bao nhiêu số thỏa mãn yêu cầu đề bài.
LECHK.INP |
LECHK.OUT |
4 5 3 6 1 9 3 |
2 |