AT_abc471_e [ABC471E] Sum of Square of Sum

$ 1 $ から $ N $ の番号がついた $ N $ 個のボールがあります。ボール $ i $ には整数 $ A_i $ が書かれています。 $ N $ 個のボールからいくつかのボールを選ぶ方法に対して、選んだボールに書かれた数の和の $ 2 $ 乗をその選び方の**スコア**と定めます。 $ N $ 個のボールから $ K $ 個を選ぶ方法 $ \binom{N}{K} $ 通り全てのスコアの総和を $ 998244353 $ で割った余りを求めてください。

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

答えを出力せよ。

### Sample Explanation 1 $ 3 $ 個のボールから $ 2 $ 個を選ぶ方法は $ 3 $ 通りあり、ボール $ 1,2 $ を選んだときスコアは $ (1+10)^2=121 $ 、ボール $ 1,3 $ を選んだときのスコアは $ (1+100)^2=10201 $ 、ボール $ 2,3 $ を選んだときのスコアは $ (10+100)^2=12100 $ となります。 求める答えはこれらの和で $ 121+10201+12100=22422 $ となります。 ### Sample Explanation 2 複数のボールに同じ数が書かれていることもあります。 ### Sample Explanation 3 $ 998244353 $ で割った余りを求めてください。 ### Constraints - $ 1 \leq K \leq N \leq 2\times 10^5 $ - $ 1 \leq A_i \leq 10^9 $ - 入力は全て整数