[CEOI2004] Sweets
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

输入共  行：
第一行读入 n，a，b。
接下来 n 行，一行一个数，代表 。
保证 ，，。

输出描述:

仅一行，表示 John 能够选择的满足以上条件的吃掉糖果的方法数，答案对 2004 取模。
示例1

输入

复制 
2 1 3
3
5

输出

复制 
9

备注:

原题链接：https://www.luogu.com.cn/problem/P6078