有个K阶线性递推数列{a_n}，告诉你它的前K项a₁,a₂,...,a_K，以及递推系数b₁,b₂,...,b_K，它满足这样的递推式

求它的第N项a_N mod 998244353的值。

第一行两个数K,N。
第二行K个数a₁,a₂,...,a_K。
第三行K个数b₁,b₂,...,b_K。

一个数，a_N mod 998244353的值。

K<=30000
N<=10¹⁸
0<=a_i,b_i<998244353