kzzz 雖然在學測考超好，考上了交大，但他還是很想要當上國手。於是他每天都努力練習，希望能夠在初選考一個好成績。經過長達一個月的熬夜到4點，他成功的破台初選並大笑離場。但就在他踏出考場那一刻，他因為過度勞累猝死了，並轉升到異世界。
kzzz 轉生到異世界後，被異世界的人發現 kzzz 真的很聰明就讓他去當國手，由於 kzzz 真的太厲害了，理所當然地他在 IOI 上打爆世界，之後，他輕輕鬆鬆的統一了世界並發行了許多種貨幣。這些硬幣總共有 $\color{black}{n}$種，其中幣值分別是 $\color{black}{p_1, p_2, ..., p_n}$，由於這些硬幣的幣值實在是太多了，kzzz 請你幫他算出要湊出 $\color{black}{k}$ 元所需的最少硬幣數。
第一行給整數 $\color{black}{n和k，(1 \le n \le 100 , 1 \le k \le 10^6)} $。
第二行給 $\color{black}{n}$ 個整數 $\color{black}{p_1, p_2, ..., p_n，(\forall 1 \le i \le n , 1 \le p_i \le 10^6)}$ 代表kzzz發行的硬幣的幣值。
輸出一個整數代表湊出 $\color{black}{k}$ 元所需的最少硬幣數，如果不管怎樣都湊不出來，請輸出-1。
3 11 1 5 7
3
3 21 5 20 33
-1
第一筆範測 選 {1, 5, 5}即可湊出 11 元。
第二筆範測 不管怎樣都湊不出來所以輸出-1。