AT_abc438_g [ABC438G] Sum of Min

给定整数 $ N, M, K $，一个长度为 $ N $ 的整数序列 $ A=(A_0,A_1,\ldots,A_{N-1}) $，以及一个长度为 $ M $ 的整数序列 $ B=(B_0,B_1,\ldots,B_{M-1}) $。请注意下标从 $ 0 $ 开始。 求 $ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ 对 $ 998244353 $ 取模的结果。

输入从标准输入按以下格式给出： > $ N $ $ M $ $ K $ > $ A_0 $ $ A_1 $ $ \ldots $ $ A_{N-1} $ > $ B_0 $ $ B_1 $ $ \ldots $ $ B_{M-1} $

输出 $ \displaystyle\sum_{i=0}^{K-1} \min(A_{i\bmod N}, B_{i \bmod M}) $ 对 $ 998244353 $ 取模的结果。

### 样例解释 #1 所求值为 $ \min(3,1)+\min(1,5)+\min(4,1)+\min(3,5)+\min(1,1)=7 $ 。 ### 样例解释 #3 注意结果要对 $ 998244353 $ 取模。 ### 约束条件 - $ 1\le N,M\le 2\times 10^5 $ - $ 1\le K\le 10^{18} $ - $ 1\le A_i,B_i\le 10^9 $ - 输入的所有值都是整数。