So viele wie möglich erfassen

Es befinden sich n Yachten an unterschiedlichen Positionen im Ozean. Du betrachtest diese Yachten durch fest installierte Ferngläser, die jeweils Abschnitte der Länge L erfassen können. Dein Ziel ist es, möglichst viele Yachten gleichzeitig im Blick zu haben.

Da die Yachten sich im Moment nicht bewegen, stellt sich die Frage: Wie viele Yachten kannst du maximal zur gleichen Zeit mit diesen Ferngläsern erfassen?

coin_op_binocular.png

Eingabe

In der ersten Zeile der Eingabe stehen zwei ganze Zahlen n (1 ≤ n ≤ ) und L (1 ≤ L ≤ ).

In der nächsten Zeile stehen n ganze Zahlen (), die die Positionen der Yachten angeben.

Ausgabe

Das Programm soll ausgeben, wie viele Yachten du mit den fest installierten Ferngläsern gleichzeitig erfassen kannst.

Beispiele

Eingabe

Ausgabe

5 10
11 21 8 18 50

3

Erläuterung

Du kannst zum Beispiel die Yachten bei 8, 11, 18 oder 11, 18, 21 gleichzeitig erfassen.

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue