Беси собрала \(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):
Выведите одно положительное целое число, указывающее максимальное количество
алмазов, которое Беси может разместить в двух ящиках вместе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 3
10
5
1
12
9
5
14
|
5
|