题目描述

有 $n$ 道题目，每道题目有一个难度值 $c_i$。你可以任意挑选其中的几道题，使得这几道题难度的总和大于等于 $l$ 且小于等于 $r$，并使最难的题的难度值与最简单的题的难度值之差的绝对值大于等于 $x$。

请求出共有多少种选题的方法。

输入格式

第一行四个整数 $n,l,r,x$，$1\le n\le 15$，$1\le l\le r\le 10^9$，$1\le x\le 10^6$。

第二行 $n$ 个整数 $c_i$，$1\le c_i\le 10^6$。

输出格式

输出一个整数表示答案。

3 5 6 1
1 2 3

2

4 40 50 10
10 20 30 25

2

5 25 35 10
10 10 20 10 20

6