Almaz Kolleksiyaçısı (Gümüş)#10572

Almaz Kolleksiyaçısı (Gümüş)

1 saniyə
128 meqabayt
Çox asan

Parlaq əşyalara həmişə zəifliyi olan Bessi inək boş vaxtlarında almaz toplamaqla məşğul olmaq qərarına gəlib! O, müxtəlif ölçülərdə almaz toplayıb və onlardan bəzilərini anbarda iki vitrində yerləşdirmək istəyir.

Bessi hər iki vitrindəki almazların ölçülərinin nisbətən yaxın olmasını istədiyi üçün, ölçüləri bir-birindən -dan çox fərqlənən iki almazı eyni vitrinə qoymamağa qərar verib. Ölçüləri düz fərqlənən iki almaz eyni vitrində birlikdə yerləşdirilə bilər.

Verilmiş dəyəri üçün, Bessiyə iki vitrində yerləşdirə biləcəyi almazların maksimum ümumi sayını təyin etməkdə kömək edin.

Giriş

Birinci sətirdə iki tam ədəd verilir: n~(n \le 50000) və k~(0 \le k \le 10^9).

Sonrakı sətirdə isə hər birində bir tam ədəd — almazlardan birinin ölçüsü verilir. Bütün almazların ölçüləri müsbətdir və 10^9-dan böyük deyil.

Çıxış

Bessinin iki vitrində yerləşdirə biləcəyi almazların maksimum ümumi sayını göstərən bir tam ədəd çıxarın.

Nümunələr

Nümunə 1

Loading
Loading