#3027. [Ceoi2004]Sweet

内存限制:128 MiB 时间限制:1 Sec

题目描述

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

输入格式


从标准输入读入每罐糖果的数量,整数a到b
 
John能够选择的吃掉糖果的方法数(满足以上条件)  
 

输出格式


 
把结果输出到标准输出(把答案模 2004 输出) 

1<=N<=10,0<=a<=b<=10^7,0<=Mi<=10^6

样例

样例输入


			
2 1 3
3
5

样例输出


			
9

数据范围与提示

(1,0),(2,0),(3,0),(0,1),(0,2),(0,3),(1,1),(1,2),(2,1)