個の整数 があります。
このうち 個以上を選んで組とする方法は 通りありますが、そのそれぞれについてそれらの和を求め、 小さい順に並べ替えたとき、 番目にくる数は何になるでしょう?
入力はすべて整数である。
N K A_1 A_2 ... A_N
計算結果を一行に出力せよ。
3 4 1 2 3
3
和を小さい順に並べると となります。
5 32 1000000000 1000000000 1000000000 1000000000 1000000000
5000000000
オーバーフローに注意してください。