できるだけ多くを捉える
海にはそれぞれ異なる位置にある
n 隻のヨットがあります。あなたは、それらを固定式の双眼鏡で見ています。この双眼鏡では、長さ L の区間を一度に捉えることができます。できるだけ多くのヨットを同時に見たいと考えています。ヨットは動かないものとして、双眼鏡を使って一度に見られるヨットの最大数はどれくらいになるでしょうか？
入力
最初の行に、2 つの整数
n (1 ≤ n ≤ ) と L (1 ≤ L ≤ ) が与えられます。次の行には、ヨットの位置を示す
n 個の整数 ( ≤ ≤ ) が与えられます。出力
固定式の双眼鏡で一度に捉えられるヨットの最大数を出力してください。
例
入力 | 出力 |
5 10
11 21 8 18 50 | 3 |
説明
たとえば、
8, 11, 18 あるいは 11, 18, 21 に位置するヨットを同時に捉えることができます。Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB