eolymp
bolt
Try our new interface for solving problems
Məsələlər

Коллекционер алмазов (Серебро)

Коллекционер алмазов (Серебро)

Беси собрала $n$ алмазов различных размеров. И хочет разместить их в двух ящиках в амбаре. Беси не будет включать в один ящик алмазы, если их размеры отличаются более чем на $k$. По заданному $k$ определите максимальное количество алмазов, которое Беси сможет разместить в двух ящиках вместе. \InputFile Первая строка содержит $n\:(n \le 50000)$ и $k\:(0 \le k \le 10^9)$. Каждая из следующих $n$ строк содержит целое число --- размер одного алмаза. Все размеры - положительные и не превышают $10^9$. \OutputFile Выведите одно положительное целое число, указывающее максимальное количество алмазов, которое Беси может разместить в двух ящиках вместе.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
7 3
10
5
1
12
9
5
14
Çıxış verilənləri #1
5
Mənbə 2016 USACO US Open, Серебро