BZPRO
#4352. Tower
内存限制：512 MiB
时间限制：2 Sec
提交
提交记录
讨论
题目描述
你要用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
BZPRO