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

---

【问题描述】

　　现有 \(N\) 个砝码，重量互不相等，分别为 \(w_1,w_2,…,w_n\)（单位：克）。现在要用这些砝码去称物体的重量(放在天平的同一侧)，问称出 \(S\) 克最少需要几个砝码。

【输入格式】

　　第一行为 \(N\) 和 \(S\)。
　　接下来的 \(N\) 行，每行一个整数 \(w_i\)，表示第 \(i\) 个砝码的重量为 \(w_i\)（克）。

【输出格式】

　　输出一个整数，表示称出 \(S\) 需要的最少砝码数量。若无解则输单词”None”。

【输入输出样例】

　Input

4 6  
1
2
3
4 

　Output

2

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤30\)，\(1≤S≤1000\)。

【来源】

　　Mr.he