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

---

【问题描述】

　　有 \(n\) 种不同面额的邮票，每种只有 \(1\) 张，其中邮票 \(i\) 的面额为 \(a_i\)，计算用这些邮票能贴出面额 \(K\) 的方案数？

【输入格式】

　　第 \(1\) 行是整数 \(n\) 和 \(K\)，表示有 \(n\) 种邮票和要贴出的面额为 \(K\)。
　　第 \(2\) 行有 \(n\) 个互不相同的正整数，第 \(i\) 个整数 \(a_i\) 表示邮票 \(i\) 的面额。

【输出格式】

　　输出贴出面额 \(K\) 的方案数，这个数可能很大，只需输出 \(mod\ 12345\) 的结果。

【输入输出样例】

　Input

3 4
1 3 4

　Output

2

【数据限制】

　　对于100%的数据，满足：\(1 ≤ n ≤ 100\)，\(1 ≤ K ≤ 20000\)，每种邮票面额不超过2000。

【来源】

　　Mr.he