Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Diamond Collector

Беси собрала \(N\) алмазов (\(N \leq 50,000\)) различных размеров. И хочет разместить их в двух ящиках в амбаре. Беси не будет включать в один ящик алмазы, если их размеры отличаются более чем на \(K\). По заданному \(K\) определите максимальное количество алмазов, которое Беси сможет разместить в двух ящиках вместе.

ФОРМАТ ВВОДА (файл diamond.in):

Первая строка ввода содержит \(N\) и \(K\) (\(0 \leq K \leq 1,000,000,000\)). Каждая из следующих \(N\) строк содержит целое число - размер одного алмаза. Все размеры - положительные и не превышают \(1,000,000,000\).

ФОРМАТ ВЫВОДА (файл diamond.out):

Выведите одно положительное целое число, указывающее максимальное количество алмазов, которое Беси может разместить в двух ящиках вместе.


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: