PIPI有若干种纸币，每种纸币数量无限，他想知道最少用多少张纸币能够恰好凑齐t元。

多组输入。
第一行输入纸币的种数n和目标金额t（1<=n<=15,0<=t<=1000）
第二行输入n个正整数，代表纸币的面值（不超过1000）。

对于每组输入，输出恰好凑齐目标金额所用纸币的最少数量。
如果无论如何都不能凑齐，输出-1。