#5045. 贴邮票[3] 暂未评定

问题 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 是取模（求余数）的意思。

输入样例 1

7 3 10
1 2 3 4 5 6 7

输出样例 1

4
6
7