U86524 空之轨迹

七曜历1150 年前后，爱普斯泰恩博士发明了导力器，由此，一场席卷塞姆利亚大陆的能源革命——导力革命开始了，它使得大陆进入了空前的发展阶段。另一方面，很多国家为了开发拥有导力力量的兵器而展开激烈的争夺，拥有霸权成为很多国家的意图。在这个错综复杂的时代里，大陆陷入了混乱之中。这个时代，有一个生存于列强罅缝中的独立小国——利贝尔。以利贝尔为舞台的起点，主人公艾丝蒂尔和约修亚将在冒险旅途上遇到各色各样的人物，以成为正式游击士为目标的她，揭开了故事的序幕。以新的世界、新的角色来描述新的故事，这就是开拓时代的物语——空之轨迹。

$Iri$近日沉迷游戏《$\textbf{英雄传说VI-空之轨迹}$》。该游戏共有$n$ 个章节，第$i$章中有$a_i$次战斗。 当第$i$章通关后，游戏会自动存档，然后自动进入第$i+1$ 章，且不允许回到之前的章节（除非读档）。 由于$Iri$的游戏设备年久失修，这天早上$Iri$进入游戏时，发现他的所有存档都消失了，只留下初始的一个序章存档（加载后会开始第1 章）。 不幸的是，游戏的章节切换系统也出现了$Bug$，在每一章结束的自动存档之后，游戏会从已有的所有存档（包括序章存档）中等概率随机选取一个加载。由于$Iri$的耐心与精力有限，加载序章存档后，他只会连续玩$m$ 个章节，然后更换新的设备。需要注意的是，游戏的存档系统没有损坏，即当第i章结束后的自动存档被加载后，一定会开始第$i+1$ 章。 现在$Iri$想知道，这$m$ 章内能进行的战斗总次数的期望值。$Iri$觉得这个问题太简单了，所以就把它交给了你。由于$Iri$的游戏技术同样出神入化，你可以认为所有章节他都会一次通关。

第一行包含两个正整数$n$,$m$. 第二行$n$ 个非负整数$a_i$.

输出一行一个整数，表示$Iri$进行的战斗总次数的期望值在模$998244353$ 意义下的值。 即设答案化为最简分式后的形式为$\frac{a}{b}$，其中$a$ 和$b$ 互质，输出整数$x$ 使得$bx \equiv a (mod~998244353)$ 且$0 \le x

【样例1 解释】 答案是52。由于 $499122179 \times 2~mod~998244353=5$，所以你输出$499122179$。