問題文


個の整数 があります。

このうち 個以上を選んで組とする方法は 通りありますが、そのそれぞれについてそれらの和を求め、 小さい順に並べ替えたとき、 番目にくる数は何になるでしょう?

制約


入力


入力はすべて整数である。

N K
A_1 A_2 ... A_N

出力


計算結果を一行に出力せよ。

サンプル


入力1
3 4
1 2 3
出力1
3

和を小さい順に並べると となります。

入力2
5 32
1000000000 1000000000 1000000000 1000000000 1000000000
出力2
5000000000

オーバーフローに注意してください。

Submit


Go (1.14)