题目描述
考试出题是一个很纠结的事情,在备选题库中,每一题都自己的难度。老师们希望出的题目有一定的难度(题目的难度总和在 和 之间),又希望有一定的区分度(题目中最大难度与最小难度之差大于等于 ),现在有 道备选题目,请问老师们有多少种方法出题?
注意:至少出两道题。
输入格式
第一行四个整数
n
n
n 、
L
L
L 、
R
R
R 、
x
x
x ,意义如题意。
第二行包含 n n n 个整数,表示每个题目的难度。
输出格式
输出
1
1
1 个整数,表示出题的不同方法。
样例输入
3 5 6 1
1 2 3
样例输出
2
样例输入
4 40 50 10
10 20 30 25
样例输出
2
问题提示
对于
100
100
100% 的数据,
2
2
2
≤
\leq
≤
n
n
n
≤
\leq
≤
15
15
15 ,
1
1
1
≤
\leq
≤
L
L
L
≤
\leq
≤
R
R
R
≤
\leq
≤
1
1
1
×
\times
×
1
0
9
10^{9}
109 题目难度的取值范围与
x
x
x 相同。