AT_abc432_g [ABC432G] Sum of Binom(A, B)
Description
長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ および長さ $ M $ の正整数列 $ B=(B_1,B_2,\dots,B_M) $ が与えられます。
$ \displaystyle \sum_{i=1}^{N} \sum_{j=1}^{M} \binom{A_i}{B_j} $ の値を $ 998244353 $ で割った余りを求めてください。
ここで、 $ \displaystyle \binom{x}{y} $ は $ x $ 個のものの中から $ y $ 個のものを選ぶ場合の数(二項係数)を表し、特に $ x < y $ のときは $ 0 $ です。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_M $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
答えは $ \displaystyle \binom{2}{1}+\binom{2}{3}+\binom{5}{1}+\binom{5}{3}+\binom{4}{1}+\binom{4}{3}=2+0+5+10+4+4=25 $ です。
### Constraints
- $ 1\leq N,M \leq 5\times 10^5 $
- $ 1\leq A_i,B_j \leq 5\times 10^5 $
- 入力は全て整数