K-ий Гутаб

В ADA університеті продається $n$ видів гутабів. Гутаб $i$-го сорту коштує $a_i$ гяпиків.

Гутаб — це азербайджанська страва, що готується з тонко розкатаного тіста на випуклій сковороді, відомій як садж. Існує багато варіацій гутаба: зазвичай начинка складається з гарбуза та зелені. Є також шамахінський гутаб, яшил гутаб, карин гутаб, гузу гутаб (з ягняти), деве гутаб, які характерні для селища Джорат. Це регіональні варіації гутаба в Азербайджані.

Хусейн планує купити щонайменше один гутаб. Він може купувати кілька гутабів одного виду.

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

Вхідні дані

Перша стрічка містить два числа: $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)$.

Вихідні дані

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

Приклади

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

• 5 гяпиків

• 10 гяпиків

• 11 гяпиків

• 15 гяпиків

• 11 + 5 = 16 гяпиків

• 20 гяпиків

Таким чином, відповідь $20$.