U252994 卷

机房有位卷王，有一天偶然发现了一道题，可是他忙着内卷，于是把题交给了你。

有数列 $a_1,a_2,...,a_n,b_1,b_2,...,b_n$. 有 $q$ 次询问 $l_1,l_2,x$，设 $c_i=a_{i+l_1-1},d_i=d_{i+l_2-1}(1\le i\le x)$ 。 求 $\sum\limits_{i=1}^x c_id_i$，答案对 $998244353$ 取模。 时限2.5s。

第一行两个数 $n,q$。 第二行 $n$ 个数描述数列 $a$。 第三行 $n$ 个数描述数列 $b$。 后 $q$ 行每行 $3$ 个数 $l_1,l_2,x$。

共 $q$ 行。表示每个询问的答案。

对于 $30\%$ 的数据，$1\le n,q\le 2000$。 对于 $100\%$ 的数据，$1\le n,q\le 10^5,0\le a_i,b_i