配点:200 点
問題文
非負の整数 K および N 個の整数 A1,A2,…,AN があります.
実数 x に対して f(x) を以下のように定めます:
- f(x):=(∣Ai−x∣≤K を満たす i(1≤i≤N) の個数)
実数 x の値を自由に変化させられるとき,f(x) の最大値を求めてください.
制約
- 1≤Φ≤105
- 1≤N
- ∑ϕΦϕ(N)≤105
- 0≤K≤109
- ∣Ai∣≤109(1≤i≤N)
- 入力はすべて整数
入力
各テストケースの入力は,それぞれ以下の形式で与えられる:
出力
答えを出力せよ.
サンプル
たとえば f(4.2)=5 です.
これが最大です.