eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

K-ый Гутаб

K-ый Гутаб

В ADA университете продается $n$ видов гутабов. Гутаб $i$-го сорта продается за $a_i$ гяпиков. \textbf{Гутаб} — азербайджанское блюдо из тонко раскатанного теста, которое быстро готовят на выпуклой сковороде, известной как садж. Вариаций гутаба множество: обычно в качестве начинки используется тыква и зелень. Есть также шамахинский гутаб, яшыл гутаб и карын гутаб, гузу гутаб (ягненок), девэ гутаб, характерные для поселка Джорат. Это региональные вариации гутаба в Азербайджане. Всего Хусейн купит как минимум один гутаб. Ему разрешено покупать несколько гутабов одного сорта. Найдите $k$-ю наименьшую цену, которую может заплатить Хусейн. Если имеется несколько наборов гутабов по одинаковой цене, то цена считается только один раз. \InputFile Первая строка содержит два числа: $n\:(1 \le n \le 10)$ и $k\:(1 \le k \le 2 \cdot 10^5)$. Вторая строка содержит цены на разные виды гутабов: $a_1, a_2, ..., a_n\:(1 \le a_i \le 10^9)$. \OutputFile Выведите $k$-ую наименьшую цену, которую может заплатить Хусейн. \Examples Шесть наименьших цен, которые может заплатить Хусейн: \begin{itemize} \item 5 гяпиков \item 10 гяпиков \item 11 гяпиков \item 15 гяпиков \item 11 + 5 = 16 гяпиков \item 20 гяпиков \end{itemize} Таким образом, ответ $20$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 6
5 10 11 15 20
Вихідні дані #1
20