K-ый Гутаб

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

В ADA университете продается $n$ видов гутабов. Гутаб $i$ -го сорта продается за $a_{i}$ гяпиков.

Гутаб — азербайджанское блюдо из тонко раскатанного теста, которое быстро готовят на выпуклой сковороде, известной как садж. Вариаций гутаба множество: обычно в качестве начинки используется тыква и зелень. Есть также шамахинский гутаб, яшыл гутаб и карын гутаб, гузу гутаб (ягненок), девэ гутаб, характерные для поселка Джорат. Это региональные вариации гутаба в Азербайджане.

Всего Хусейн купит как минимум один гутаб. Ему разрешено покупать несколько гутабов одного сорта.

Найдите $k$ -ю наименьшую цену, которую может заплатить Хусейн. Если имеется несколько наборов гутабов по одинаковой цене, то цена считается только один раз.

Входные данные

Первая строка содержит два числа: $n (1 \leq n \leq 10)$ и $k (1 \leq k \leq 2 \cdot 1 0^{5})$ .

Вторая строка содержит цены на разные виды гутабов: $a_{1}, a_{2}, ..., a_{n} (1 \leq a_{i} \leq 1 0^{9})$ .

Выходные данные

Выведите $k$ -ую наименьшую цену, которую может заплатить Хусейн.

Примеры

Шесть наименьших цен, которые может заплатить Хусейн:

5 гяпиков
10 гяпиков
11 гяпиков
15 гяпиков
11 + 5 = 16 гяпиков
20 гяпиков

Таким образом, ответ $20$ .

Ввод #1

Ответ #1

Отправки 304

Коэффициент принятия 24 %