题目描述

到中午了，机器猫要吃猫粮了。

机器猫掏出 $n$ 份食物，第 $i$ 份食物含有的能量为 $w_i$。机器猫可以吃掉其中一些食物，获得这些食物的能量之和。

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

输入格式

第一行，三个正整数 $n, l, r$，用空格隔开。

第二行，$n$ 个正整数 $w_1, w_2, \dots, w_n$，表示每一份食物含有的能量，相邻整数之间用一个空格隔开。

输出格式

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

样例

4 70 85
10 10 20 50

4

样例解释

所有方案如下：

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

共 $4$ 种方案。

数据范围与提示

• 对于 $50\%$ 的数据：$n \le 20$。
• 对于 $100\%$ 的数据：$n \le 40$，$1 \le w_i \le 100$，$1 \le l \le r \le 300$。
• $w_i$ 在范围内均匀随机生成。

来源

CSPJ-重点算法班