511004 - 糖果

【题目描述】糖果(sweet)

小光得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第i个糖果罐里有 mi个糖果。小光决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个。 小光无法确定吃多少个糖果和每种糖果各吃几个。有多少种方法可以做这件事呢?

输入

第一行3个整数n,a,b(1≤n≤10,0≤a≤b≤107)。 随后是每罐的糖果数 mi(0≤mi≤106)

输出

答案模2004后输出。

样例

输入

2 1 3
3
5

输出

9

提示

【样例说明】 (1,0),(2,0),(3,0),(0,1),(0,2),(0,3),(1,1),(1,2),(2,1)

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题