题目描述

小 A 是个邮票收集爱好家，他有 $n$ 种面值的邮票，每种邮票都有无数张。一天小 $B$ 想要寄信，需要一共面值和为 $k$ 的邮票组合。小 A 想要知道拼出面值为 $k$ 的邮票最少需要多少张。

输入格式

输入是多组数据。（不超过 $10$ 组）

每组数据的第一行包含两个正整数 $n$，$k$，表示邮票的种类数目和目标要拼出的钱。（$0 < n ≤ 100, 0 < k ≤ 1000$）

接下来的一行有 $n$ 个正整数 $a_i\ (0 < a_i ≤ 1000)$。

若 $n=k=0$ 表示输入结束。

输出格式

每组数据输出一行一个数，分别表示拼出 $k$ 需要的最少的邮票数量。如果不存在能够拼出 $k$ 的方案，输出 $-1$。

4 10
1 2 3 4 
5 16
1 2 3 4 5 
2 7
4 5
0 0

3
4
-1

第一组数据：$10 = 4+4+2$

第二组数据：$16 = 5+5+5+1$

第三组数据：不存在