AT_abc297_e [ABC297E] Kth Takoyaki Set

[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_e AtCoder 王国では、$ N $ 種類のたこ焼きが売られています。$ i $ 種類目のたこ焼きの値段は $ A_i $ 円です。 高橋君は、合計で $ 1 $ 個以上のたこ焼きを買います。このとき、同じたこ焼きを複数個買うことも許されます。 高橋君が支払う金額としてあり得るもののうち、安い方から $ K $ 番目の金額を求めてください。ただし、同じ金額を支払う方法が複数存在する場合は $ 1 $ 回だけ数えます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを整数として出力せよ。

### 制約 - $ 1\ \le\ N\ \le\ 10 $ - $ 1\ \le\ K\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ A_i\ \le\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 AtCoder 王国で売られている $ 4 $ 種類のたこ焼きは、それぞれ $ 20 $ 円、$ 25 $ 円、$ 30 $ 円、$ 100 $ 円です。 高橋君の支払う金額としてあり得るものは、安い方から $ 6 $ 個を列挙すると $ 20 $ 円、$ 25 $ 円、$ 30 $ 円、$ 40 $ 円、$ 45 $ 円、$ 50 $ 円となります。よって、答えは $ 50 $ 円です。 合計で $ 1 $ 個以上たこ焼きを買う必要があることに注意してください。 ### Sample Explanation 2 同じ金額の買い方が何通りかあっても、重複してカウントしないことに注意してください。