题目描述

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

输入格式

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

输出格式

把结果输出到标准输出（把答案模 $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)$。

数据范围

对于 $100\%$ 的数据，$1\leq n \leq10$，$0 \leq a\leq b\leq 10^7$，$0 \leq m_i \leq 10^6$。