### 问题描述 小蓝去蛋糕店买蛋糕了，蛋糕店有 $n$ 个蛋糕摆在一排，每个蛋糕都有一个高度 $h[i]$。小蓝想买 $k$ 个蛋糕，但是小蓝有强迫症，他只买符合以下要求的蛋糕： 1. 买的 $k$ 个蛋糕必须连续摆放在一起。 2. $k$ 个蛋糕中的最大值与最小值之差要小于等于 $x$。 现在小蓝想知道，他任选 $k$ 个连续摆放的蛋糕，恰好符合他要求的概率是多少。 由于精度问题，你的输出需要对 $998244353$ 取模。 ### 输入格式 第一行输入三个整数 $n,k,x$，为题目所表述的含义。 第二行输入 $n$ 个整数，表示每个蛋糕的高度。 ### 输出格式 输出一个整数，表示小蓝愿意买的概率对 $998244353$ 取模的结果。 令 $M=998244353$ ，可以证明所求概率可以写成既约分数 $\dfrac{p}{q}$ 的形式，其中 $p,q$ 均为整数且 $q\not\equiv 0 (mod \ M)$。输出的整数应当是 $p \times q^{-1}(mod\ M)$ 。 ### 样例输入 ```text 4 3 2 1 4 6 6 ``` ### 样例输出 ```text 499122177 ``` ### 说明 根据题意一共有两组连续 $k$ 个蛋糕，分别是 $\text{1 4 6},\text{4 6 6}$。 $\text{4 6 6}$ 是小蓝想买的蛋糕，因此概率为 $\dfrac{1}{2}$，对 $998244353$ 取模的结果为 $499122177$。 ### 评测数据规模 $3\le n\le10 ^5,2\le k \le n,1\le h[i] \le 10^9,1 \le x\le 10^9$。