题目描述

到中午了，百江要开始吃饭了。

百江从购物袋中掏出 $n$ 份食物，第 $i$ 份食物含有的能量为 $w[i]$。百江可以吃掉其中一些食物，获得这些食物的能量之和。

百江不想变得太胖也不想变得太瘦，所以指定了一个目标区间 $[l, r]$。很明显，可能有很多种选择食物的方式可以达成这个目标，因此百江想知道方案总数。

输入格式

第一行，三个正整数 $n, l, r$。

第二行，$n$ 个正整数，表示每一份食物含有的能量 $w[i]$。

输出格式

仅一行，一个整数，表示方案数。

输入输出样例 #1

输入 #1

4 70 85
10 10 20 50

输出 #1

4

说明/提示

样例解释

所有方案如下：

选择食物 $1, 2, 4$，能量 $10+10+50 = 70$；
选择食物 $1, 3, 4$，能量 $10+20+50 = 80$；
选择食物 $2, 3, 4$，能量 $10+20+50 = 80$；
选择食物 $3, 4$，能量 $50+20 = 70$。

共 $4$ 种方案。

数据规模与约定

对于 $50\%$ 的数据，满足 $n\leq 20$。

对于 $100\%$ 的数据，满足 $n\leq 40, 20\leq w[i] \leq 100, l\leq r \leq 300$。