hzl又来你的便利店买水了。
这次他总共带了xxx元进店，但令人头痛的是这次你不知道他会买哪一瓶水。 作为一名饱受折磨的便利店店员，你决定提前准备一些零钱用于找零。
便利店的仓库中共有nnn种面额的零钱，每种零钱有无限多张。为了方便找零，你希望携带尽可能少的纸币，并且你希望这些纸币可以组合出1到xxx的任意金额（包含1与xxx两种金额）。
第一行两个整数，nnn与xxx。 第二行nnn个正整数，第iii个数aia_iai代表iii种零钱的面额。
输出最少需要携带的零钱张数。 若不存在满足条件的方案，则输出-1.
3 9 1 2 3
4
n≤20,x≤10000n\le 20, x\le 10000n≤20,x≤10000
1≤ai≤100001\le a_i\le 100001≤ai≤10000