Giləmeyvə yığımı#9599
Bessi və onun kiçik bacısı Elsi fermer Consun giləmeyvə bağında giləmeyvə yığırlar. Fermer Consun bağında düz giləmeyvə ağacı var; -ci ağacda düz b_i giləmeyvə var. Bessinin düz səbəti var. Hər səbətə eyni ağacdan istənilən sayda giləmeyvə qoymaq olar, lakin bir səbətə iki fərqli ağacdan giləmeyvə qoymaq olmaz, çünki onların dadları qarışacaq. Səbətlər boş qala bilər.
Bessi topladığı giləmeyvələrin ümumi sayını maksimumlaşdırmaq istəyir. Lakin fermer Cons istəyir ki, Bessi giləmeyvələri kiçik bacısı ilə bölüşsün. Buna görə də Bessi ən çox giləmeyvə olan səbəti Elsiyə verməlidir. Beləliklə, Elsi nəticədə Bessidən daha çox giləmeyvə əldə edə bilər ki, bu ədalətsiz görünsə də, təəssüf ki, qardaş-bacı münasibətləri həmişə ədalətli olmur.
Bessiyə toplaya biləcəyi maksimum giləmeyvə sayını müəyyən etməyə kömək edin.
Birinci sətirdə iki tam ədəd n~(1 \le n \le 1000) və k~(1 \le k \le 1000, k — cütdür) verilmişdir.
İkinci sətirdə tam ədəd b_1, b_2, \ldots, b_n (1 \le b_i \le 1000) verilmişdir.
Bessinin toplaya biləcəyi maksimum giləmeyvə sayını çap edin.
Əgər Bessi
-ci ağacdan giləmeyvə ilə bir səbəti;
-cü ağacdan hər birinə giləmeyvə qoyaraq iki səbəti;
-cü ağacdan giləmeyvə ilə bir səbəti;
doldurarsa, ona hər birində giləmeyvə olan iki səbət qalır və o, ümumilikdə giləmeyvə əldə edir.
Nümunə 1