该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：problem.in 输出文件：problem.out

小明要准备一场竞赛，需要从 $n$ 道题目里挑选至少 $2$ 道出来。

这 $n$ 道题目的编号为 $1$、$2$、……、$n$，难度分别为 $c_1$、$c_2$、……、$c_n$。

小明挑选题目的原则有三条：

1. 所有被挑选的题目的难度之和不能小于 $l$；
2. 所有被挑选的题目的难度之和不能大于 $r$；
3. 所有被挑选的题目的难度跨度（即最大的难度和最小的难度之差）不能小于 $x$；

请你计算一共有多少种挑选题目的方案同时符合这三条原则。

输入格式

第一行为空格分隔的四个整数 $n$、$l$、$r$、$x$；

第二行为空格分隔的 $n$ 个整数 $c_1$、$c_2$、……、$c_n$。

输出格式

一个整数，表示一共有多少种挑选题目的方案同时符合这三条原则。

样例

样例 1

3 5 6 1
1 2 3

2

样例说明：

符合要求的题目集合分别为 $[2,3]$、$[1,2,3]$。

样例 2

4 40 50 10
10 20 30 25

2

样例说明：

符合要求的题目集合分别为 $[10,30]$、$[20,30]$。

样例 3

5 25 35 10
10 10 20 10 20

6

样例说明：

一道难度为 $10$ 的题目搭配一道难度为 $20$ 的题目满足要求，共有 $6$ 组这样的搭配。

数据范围

$1 \le n \le 15$

$1 \le l \le r \le 10^9$

$1 \le x \le 10^6$