Задачі
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
5 6 5 10 11 15 20
Вихідні дані #1
20