AT_past202306_e 合計得点

あるプログラミングコンテストでは $ N $ 問の問題が出題され、そのうち $ i $ 問目に正解すると $ A_i $ 点が与えられます。 この $ N $ 問の中からちょうど $ K $ 問を選んで解くことを考えます。 「選んだ問題を全て解いた時に得られる合計得点」を全ての選び方に対して求めたとき、その和はいくつになりますか？

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

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

### Sample Explanation 1 このコンテストでは $ 4 $ 問の問題が出題され、このうち $ 2 $ 問を解くことを考えます。選び方は以下の $ 6 $ 通りです。 - $ 1 $ 問目と $ 2 $ 問目を解く。得られる合計得点は $ 300 $ 点である。 - $ 1 $ 問目と $ 3 $ 問目を解く。得られる合計得点は $ 400 $ 点である。 - $ 1 $ 問目と $ 4 $ 問目を解く。得られる合計得点は $ 500 $ 点である。 - $ 2 $ 問目と $ 3 $ 問目を解く。得られる合計得点は $ 500 $ 点である。 - $ 2 $ 問目と $ 4 $ 問目を解く。得られる合計得点は $ 600 $ 点である。 - $ 3 $ 問目と $ 4 $ 問目を解く。得られる合計得点は $ 700 $ 点である。 これらの合計得点の和は $ 3000 $ 点です。 ### Constraints - 入力は全て整数 - $ 1 \le K \le N \le 8 $ - $ 1 \le A_i \le 2718 $