Колекціонер алмазів (Срібло)#10572
Корова Бессі, яка завжди мала слабкість до блискучих предметів, вирішила зайнятися видобутком алмазів у вільний час! Вона зібрала алмазів різних розмірів і хоче розмістити деякі з них у двох вітринах в амбарі.
Оскільки Бессі хоче, щоб розміри алмазів у кожній з двох вітрин були відносно близькими, вона вирішила, що не буде розміщувати в одній вітрині два алмази, розміри яких відрізняються більш ніж на . Два алмази можна розмістити разом в одній вітрині, якщо їхні розміри відрізняються рівно на .
Для заданого значення допоможіть Бессі визначити максимальну загальну кількість алмазів, які вона може розмістити у двох вітринах.
У першому рядку містяться два цілих числа n~(n \le 50000) та k~(0 \le k \le 10^9).
У наступних рядках міститься по одному цілому числу — розмір одного з алмазів. Усі розміри алмазів є додатними та не перевищують 10^9.
Виведіть одне ціле число — максимальну загальну кількість алмазів, які Бессі може розмістити у двох вітринах.
Приклад 1