U231739 数列变换(change)

给你一个数列$x_i$，满足$x_{k+n+1}=a_1x_k+a_2x_{k+1}+\cdots+a_nx_{k+n}$，其中$a_i$是给定的常数。 现在给定$n,a_1,a_2,\cdots,a_n$，以及$x_1,x_2,\cdots,x_n$，要求你编写一个程序，计算$x$的第$m$项$x_m$ $mod$ $998244353$后的结果

第一行两个整数$n$和$m$，表示$x$数列依赖的前项个数以及询问的项数 第二行$n$个整数$a_1,a_2,\cdots,a_n$，表示依赖的系数。 第三行$n$个整数$x_1,x_2,\cdots,x_n$，表示数列的前$n$项。

一行一个整数，表示结果模上$998244353$后的结果

对于$30\%$的数据，保证$n=1,m\leq10^6$; 对于$100\%$的数据，保证$n\leq100,m