K-cı Qutab#11460

K-cı Qutab

3 saniyə
128 meqabayt
Orta

ADA Universitetində növ qutab satılır. -ci növ qutabın qiyməti a_i qəpikdir.

Qutab — incə yayılmış xəmirin üzərində içlik qoyularaq hazırlanan Azərbaycan yeməyidir. O, tez bir zamanda sac adlanan qabarıq tavadə bişirilir. Çoxsaylı qutab növləri mövcuddur: adətən içlik kimi balqabaq və göyərtilərdən istifadə edilir. Şamaxı qutabı, yaşıl qutab, qarın qutab, quzu qutab, dəvə qutab — Cöyrət qəsəbəsində və Azərbaycanın digər bölgələrində xarakterik olan regional qutab növləridir.

Hüseyn ən azı bir qutab almaq niyyətindədir. Ona eyni növdən bir neçə qutab almağa icazə verilir.

Hüseynin ödəyə biləcəyi -cı kiçik mümkün qiyməti tapın. Əgər eyni qiymətə malik bir neçə qutab dəsti varsa, bu qiymət yalnız bir dəfə nəzərə alınır.

Giriş

Birinci sətir iki tam ədədi ehtiva edir: n~(1 \le n \le 10) və k~(1 \le k \le 2 \cdot 10^5).

İkinci sətir tam ədədləri ehtiva edir — müxtəlif qutab növlərinin qiymətləri: a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).

Çıxış

Hüseynin ödəyə biləcəyi -cı kiçik qiyməti çıxarın.

Nümunələr

Hüseynin ödəyə biləcəyi altı kiçik qiymət:

  • 5 qəpik

  • 10 qəpik

  • 11 qəpik

  • 15 qəpik

  • 11 + 5 = 16 qəpik

  • 20 qəpik

Buna görə də cavab -dir.

Nümunə 1

Loading
Loading