В ADA университете продается n видов гутабов. Гутаб i-го сорта продается за ai гяпиков.
Гутаб — азербайджанское блюдо из тонко раскатанного теста, которое быстро готовят на выпуклой сковороде, известной как садж. Вариаций гутаба множество: обычно в качестве начинки используется тыква и зелень. Есть также шамахинский гутаб, яшыл гутаб и карын гутаб, гузу гутаб (ягненок), девэ гутаб, характерные для поселка Джорат. Это региональные вариации гутаба в Азербайджане.
Всего Хусейн купит как минимум один гутаб. Ему разрешено покупать несколько гутабов одного сорта.
Найдите k-ю наименьшую цену, которую может заплатить Хусейн. Если имеется несколько наборов гутабов по одинаковой цене, то цена считается только один раз.
Первая строка содержит два числа: n (1≤n≤10) и k (1≤k≤2⋅105).
Вторая строка содержит цены на разные виды гутабов: a1,a2,...,an (1≤ai≤109).
Выведите k-ую наименьшую цену, которую может заплатить Хусейн.
Шесть наименьших цен, которые может заплатить Хусейн:
5 гяпиков
10 гяпиков
11 гяпиков
15 гяпиков
11 + 5 = 16 гяпиков
20 гяпиков
Таким образом, ответ 20.