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?
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