时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 种不同面值的邮票，每种只有一张，计算选用其中的 \(M\) 张凑成面值总和为 \(S\) 的方案数。

【输入格式】

　　第 1 行：两个整数 \(N、M\) 和 \(S\)，表示有N种邮票，要凑成面额 \(S\)。
　　第 2 行：有 \(N\) 个整数，表示 \(N\) 种张的面额 \(a[i]\)。

【输出格式】

　　输出方案数 \(mod\ 1000007\)。

【输入输出样例】

　Input

7 3 10
1 2 3 4 5 6 7

　Output

4

【数据限制】

　　\(100\%\) 的数据满足：\(2≤M≤N≤200\)，每种张的面值不超过200。

【来源】

　　Mr.he