题目描述

给出多项式$a_1x^n+a_2x^{n-1}+…+a_nx+a_{n+1}$，然后对于系数$a_i$，将其赋值为$a_i$之后第一个小于$a_i$的系数$a_j$，若不存在这样的$a_j$，则将$a_i$赋值为$0$。

然后给出$x$，求多项式在模$998244353$下的值。

输入格式

第一行输入两个整数$n,x$； 第二行输入$n+1$个整数$a_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

4 2
1 3 -3 6 1

样例输出 #1

998244283

说明/提示

有$1\leq n\leq 10^6,|x|\leq 10^6,|a_i|\leq 10^6$。