AT_fps_24_i スコア

$ N $ 個の相異なる整数 $ A_1, A_2, \dots, A_N $ があります。 この中から $ K $ 個の整数を選びます。選び方の **スコア** を選んだ整数の総積として定義します。 $ K $ 個の整数を選ぶ方法は $ \binom{N}{K} $ 通りありますが、それらに対するスコアの総和を $ 998244353 $ で割った余りを求めてください。

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

答えを出力せよ。

### Sample Explanation 1 $ K $ 個の整数を選ぶ方法およびそのスコアを列挙すると次のようになります。 - $ A_1 = 2 $ と $ A_2 = 3 $ を選ぶ。スコアは $ 2 \times 3 = 6 $ となる。 - $ A_1 = 2 $ と $ A_3 = 5 $ を選ぶ。スコアは $ 2 \times 5 = 10 $ となる。 - $ A_2 = 3 $ と $ A_3 = 5 $ を選ぶ。スコアは $ 3 \times 5 = 15 $ となる。 ### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq K \leq N $ - $ 1 \leq A_i \leq 10^8 $ - $ i \neq j $ ならば $ A_i \neq A_j $ - 入力される値は全て整数