#P4352. Tower

Tower

题目描述

你要用 nn 个积木拼成一个塔,第 ii 块积木长度是 aia_i。

给定 DD,积木 ii 能搭在积木 jj 上面,当且仅当 ai−aj≤Da_i-a_j\le D。

每块积木恰用一次。不同编号的积木即使长度相同也视为不同积木。求合法的自底向上排列数对 998244353998244353 取模后的结果。

输入格式

第一行两个整数 n,Dn,D。表示积木的数量和搭建的限制。

第二行 nn 个整数 aia_i,表示每块积木的长度。

输出格式

一行一个整数,表示搭积木的方案数对 998244353998244353 取模后的结果。

4 1
1 2 3 100
4

提示

样例中长度为 100100 的积木只能在最底部,其余三块从下向上的合法顺序为 (1,2,3),(2,3,1),(3,1,2),(3,2,1)(1,2,3),(2,3,1),(3,1,2),(3,2,1)。

本站评测数据满足 1≤n≤7×1051\le n\le7\times10^5,0≤D≤1090\le D\le10^9,1≤ai≤1091\le a_i\le10^9。