有规律的斐波那契
题号：NC219520
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

自然界有一个很优美的数列，他叫斐波那契数列，许多花卉一圈花瓣的数量都和它有关，他的通项是a[m] = a[m-1] + a[m-2] (m > 2)。但是爱搞鬼的华华觉得这个通项有点简单，于是他给它变了个身，变成了a[m] = a[m-1] + a[m-2] + a[m-3] (m >= 3)他想求新数列第m项在模998244353之后的答案，你能帮他算出这个答案么？(a[0] = 1, a[1] = 1, a[2] = 2)

模 K 可以简单理解为除K的余数，例如9 / 4 == 2 余1，所以9%4 == 1(在大部分语言中%即代表取模)

输入描述:

输入一个n和m，接下来n行，每行输入1个数。

输出描述:

输出该数列的第m项。           
示例1

输入

复制 
2 
1
3

输出

复制 
1
4

备注:

30%数据保证n <= 10, m < 30;
50%数据保证n <= 100, m < 60;
70%数据保证n <= 2000, m < ;
100%数据保证n <= 5000, m < ;