Захватить как можно больше
В океане расположены
n яхт, каждая на своей позиции. Вы наблюдаете за ними через стационарный бинокль, который способен охватывать участки длиной L. Ваша цель — одновременно увидеть как можно больше яхт.Поскольку яхты не двигаются, требуется определить, какое максимальное количество яхт можно захватить в поле зрения бинокля за один раз.
Входные данные
Первая строка содержит два целых числа
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