### 问题描述 星星在文明的天空中再也看不见了，多年以后要多少场大雨才能惊醒沉睡的我？ 我们有 $n$ 场大雨，每场大雨的强度为 $w_i$，你可以选择其中的任意场雨来惊醒沉睡的我，但是选择的雨的强度总和不能过大，也不能太小，必须在 $[l,r]$ 区间内。太小无法惊醒，太大则会重新睡过去。 求有多少种合理的选择方案。 ### 输入格式 输入的第一行为两个正整数 $n,l,r$，含义见问题描述。 第二行为包含 $n$ 个正整数的数组 $w_i$，为每场大雨的强度。 ### 输出格式 输出仅一行，包含一个整数，表示方案数。 ### 样例输入 ```text 5 5 8 1 1 5 6 4 ``` ### 样例输出 ```text 11 ``` ### 说明 合法方案如下（用下标表示）： * 结果为 $5$ 的有：$[1,5],[2,5],[3]$ * 结果为 $6$ 的有：$[1,2,5],[1,3],[2,3],[4]$ * 结果为 $7$ 的有：$[1,2,3],[1,4],[2,4]$ * 结果为 $8$ 的有：$[1,2,3]$ 共 $11$ 种。 ### 评测数据规模 对于 $50$% 的评测数据，$1\leq n,l,r,w_i \leq 20$。 对于 $100$% 的评测数据，$1\leq n,l,r,w_i \leq 5000,l\le r$。