题目描述

aqx 又要组织学生参加"大学生程序设计竞赛"，为了公平，要组织一场校内选拔赛，为了能组一套好题，他费了很大心思。

现在有 $n$ 道题目可供选择，第 $i$ 道题目难度为 $c_i$，组出一套满意的题目，他提出以下要求：

1. 一套模拟题，题目数量要大于等于 $4$. （题目道数要够 $4$ 道）
2. 最简单的题目难度不高于 $l$，最难的题目难度要不低于 $r$. (有简单题也要有难题)
3. 整套题目总难度要不低于 $x$. （总难度要够）

题目难度的顺序也会影响参赛者发挥，因此同样的题，如果安排顺序不同，也看作不同的套题。

aqx 想知道他有多少种不同的组题方案，方案数可能很多，答案取 998244353 的余数。

输入格式

第一行，$4$ 个整数: $n,l,r,x$

第二行，$n$ 个整数表示 $c_i$

输出格式

一个整数，表示两个数的积

4 1 2 4
1 2 3 4

24

样例1解释

4 道题全选，都符合题目要求，最低分小于等于 1, 最高分大于等 2，总分大于等于 4，4道题目，共有 24 种排列方式，答案是 24

10 5 5 30
10 9 8 7 6 5 4 3 2 1

9792408

20 10 5 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

967634610

数据规模与约定

所有数据满足： $4 \leq n \leq 20, 1 \leq l,r,x \leq 10^9 , 1 \leq c_i \leq 10^6$

$subtask1$: $4 \leq n \leq 10$ , $50$分。

$subtask2$: $4 \leq n \leq 20$ , $50$分。