T466682 抽卡

Bob 喜欢抽卡。 Bob 最近入坑了一款叫 “主公连结” 的抽卡游戏。游戏中共有 n 个不同的角色，编号为 1 1∼n。当 bob 获得其中的编号连续的 k 张卡时，就可以组出理论最强阵容。 当期卡池中共有 m 张不同的卡，每次抽卡，Bob 都可以等概率随机获得一张卡池中的卡。如果 Bob 抽到了一张他已经拥有的卡，那么什么事都不会发生，等于 Bob 浪费了这次抽卡机会。Bob 是个谨慎的人，他想知道，如果他不停地抽卡直到抽到编号连续的 k 张卡时停止抽卡，期望需要抽多少轮。

第一行输入两个整数 , m,k。 第二行输入 m 个两个不同的整数 1 , 2 , ⋅ ⋅ ⋅ , 1 ​ ,a 2 ​ ,⋅⋅⋅,a m ​ ，表示卡池中有哪些角色。 题面中的 n 即为最大的 a i ​ 的值。

输出一行一个整数，代表期望轮数对 p=998244353 取模后的结果。