时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
问题 1：有 N 种不同面值的邮票，每种只有一张，计算选用其中的 M 张凑成面值总和为 S 的方案数。
问题 2：有 N 种不同面值的邮票，每种只有一张，计算选用不超过 M 张凑成面值总和为 S 的方案数。
问题 3：有 N 种不同面值的邮票，每种有无限多张，计算选用 M 张凑成面值总和为 S 的方案数。
第 1 行：两个整数 N、M 和 S，表示有N种邮票，要凑成面额 S。
第 2 行：有N个整数，表示 N 种张的面额 a[i]。
共 3 行。
第 1 行：对应问题 1 方案数 mod 1000007。
第 2 行：对应问题 2 方案数 mod 1000007。
第 3 行：对应问题 3 方案数 mod 1000007。
注： mod 是取模（求余数）的意思。