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

---

【题目描述】

　　有 \(n\) 个硬币，面值分别为 \(v[1]..v[n]\)（单位：元）。请你计算用这些硬币构造面值 \(T\) 的方案数。

【输入格式】

　　第 1 行是整数 \(n\) 和 \(T\)，表示有 \(n\) 个硬币，要构造的面额为 \(T\)。
　　第 2 行有 \(n\) 个互不相同的正整数，第 \(i\) 个整数 \(v[i]\) 表示硬币 \(i\) 的面额。

【输出格式】

　　输出一个整数，表示构造面额 \(T\) 的方案数 \(mod\ (10^9+7)\) 的结果。

【输入输出样例】

　Input

3 4
1 3 4

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤500\)，\(1≤v[i]≤10000\)，\(1≤T≤100000\)。

【来源】

　　Mr.he