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

---

【问题描述】

　　给定 \(n\) 个互异的正整数 \(a_1,a_2,…,a_n（0<a_i≤10^{12}）\) 以及整数 \(S（0<S≤10^{12}）\)，完成下面两个任务：

　　　1、找出和为 \(S\) 的组合可能有多少种？

　　　2、找出和为 \(S\) 的组合中最少有几个整数？

【输入格式】

　　第一行是两个正整数 \(n\) 和 \(S\)。
　　接下来的一行是 \(n\) 个正整数：\(a_1,a_2,…,a_n\)，整数互不相同。

【输出格式】

　　第一行输出方案数，若不存在解则输出 0。
　　第二行输出最少数字整数，若不存在解则输出 No。

【输入输出样例】

　Input

5 6
1 2 3 4 5

　Output

3
2

【样例解释】

　　和为 6 的组合方式有：1+2+3、2+4、1+5；其中最少的组合中有2个数。

【数据限制】

　　对于 100% 的数据满足：\(0<n≤25，0<a_i,S≤10^{12}\)。
　

【来源】

　　Mr.he