题目描述
你要用 n 个积木拼成一个塔,第 i 块积木长度是 ai。
给定 D,积木 i 能搭在积木 j 上面,当且仅当 ai−aj≤D。
每块积木恰用一次。不同编号的积木即使长度相同也视为不同积木。求合法的自底向上排列数对 998244353 取模后的结果。
输入格式
第一行两个整数 n,D。表示积木的数量和搭建的限制。
第二行 n 个整数 ai,表示每块积木的长度。
输出格式
一行一个整数,表示搭积木的方案数对 998244353 取模后的结果。
4 1
1 2 3 100
4
提示
样例中长度为 100 的积木只能在最底部,其余三块从下向上的合法顺序为 (1,2,3),(2,3,1),(3,1,2),(3,2,1)。
本站评测数据满足 1≤n≤7×105,0≤D≤109,1≤ai≤109。