题目描述

你要用$n$个积木拼成一个塔，第$i$个积木长度是$a_i$。

给定$D$，积木$i$能搭在积木$j$上面，当且仅当$a_i-a_j\le D$。

求合法的搭积木方案数。

由于你最近学了多项式乘法，所以对$\text{NTT}$感兴趣，你想知道答案对$998244353(7\times 17\times 2^{23}+1)$取模的结果，这个模数是一个质数。

输入格式

第一行两个数$n,D$，第二行$n$个数$a_i$。

输出格式

只有一个数表示答案

样例

4 1
1 2 3 100

4

样例解释

对于第一个点，显然最后一个积木只能在下面，考虑前$3$个积木，$(1,2,3),(2,3,1),(3,1,2),(3,2,1)$都是合法的。

数据范围与约定

对于$100\%$的数据，有$n\le 700000$.