#arc132c. [arc132_c]Almost Sorted

[arc132_c]Almost Sorted

给定一个长度为 nn 的数字序列 AA,由 11nn 之间的整数和 1-1 组成。还有一个整数 dd

现在要对这个序列进行变换,将 AA 中所有为 1-1aia_i 替换成一个数字,使得得到的序列 PP,满足:

  • ai1,pi=ai\forall a_i \ne -1,p_i = a_i
  • PP11nn 的一个排列。
  • piid\forall |p_i-i| \leq d

试问有多少种这样的排列 PP。答案对 998244353998244353 取膜。