K-th Gutab#11460
At ADA University, there are types of gutabs available for sale. A gutab of type costs a_i qəpiks.
Gutab is an Azerbaijani dish made from thinly rolled dough, quickly cooked on a convex griddle known as a saj. There are many variations of gutab: typically, the filling consists of pumpkin and herbs. Other regional types include Shamakhi gutab, yashyl gutab, karyn gutab, guzu gutab (with lamb), and deve gutab — traditional varieties commonly found in the village of Jorat and other regions of Azerbaijan.
Huseyn intends to buy at least one gutab. He is allowed to purchase multiple gutabs of the same type.
Find the -th smallest possible price Huseyn may pay. If there are several combinations of gutabs that result in the same total price, that price is counted only once.
The first line contains two integers: n~(1 \le n \le 10) and k~(1 \le k \le 2 \cdot 10^5).
The second line contains integers — the prices of the different types of gutabs: a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).
Print the -th smallest price Huseyn can pay.
The six smallest prices Huseyn can pay:
qəpik
qəpik
qəpik
qəpik
11 + 5 = 16 qəpik
qəpik
Thus, the answer is .
Example 1