问题描述

青青为了保持身材想要规划一份食谱。

有这样n种食物，第i份食物含有的能量为w[i]。青青可以选择其中一些食物，获得这些食物的能量之和。当能量之和处于目标区间[L,R]，即为一份合适的食谱。显然，可能有很多种选择食物的方式可以达成这个目标，因此青青想知道方案总数。

输入

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

输出

输出只有一行，一个整数，表示方案数。

样例

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，能量 50+20 = 70 共 4 种方案。

数据规模与约定

对于 50% 的数据，满足 n≤20。 对于 100%的数据，满足 n≤40,20≤w[i]≤100,L≤R≤300。 w[i] 在范围内随机生成。