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