出题c++

题目描述
考试出题是一个很纠结的事情，在备选题库中，每一题都自己的难度。老师们希望出的题目有一定的难度（题目的难度总和在 和 之间），又希望有一定的区分度（题目中最大难度与最小难度之差大于等于 ），现在有 道备选题目，请问老师们有多少种方法出题？

注意：至少出两道题。

输入格式
第一行四个整数 $n$ 、$L$ 、$R$ 、$x$ ，意义如题意。

第二行包含 $n$​ 个整数，表示每个题目的难度。

输出格式
输出 $1$ 个整数，表示出题的不同方法。

样例输入
3 5 6 1
1 2 3
样例输出
2
样例输入
4 40 50 10
10 20 30 25
样例输出
2
问题提示
对于 $100$% 的数据，$2$ $\le$ $n$ $\le$ $15$ ，$1$ $\le$ $L$ $\le$ $R$ $\le$ $1$ $\times$ $10^9$ 题目难度的取值范围与 ​$x$ 相同。