Tower

时间限制:2s      空间限制:512MB

题目描述

你要用n个积木拼成一个塔,第i个积木长度是ai。
给定D,积木i能搭在积木j上面,当且仅当ai-aj<=D。
求合法的搭积木方案数。
由于你最近学了多项式乘法,所以对NTT感兴趣,你想知道答案对
998244353(7*17*2^23+1)取模的结果,这个模数是一个质数。


输入格式

第一行两个数n,D,第二行n个数ai。


输出格式

只有一个数表示答案


样例输入

4 1
1 2 3 100

样例输出

4

提示

对于第一个点,显然最后一个积木只能在下面,考虑前3个积木,
(1,2,3),(2,3,1),(3,1,2),(3,2,1)都是合法的。
对于100%,有n<=700000


题目来源

没有写明来源