Ngân hàng có $n$ mệnh giá tiền có số lượng mỗi tờ tiền là vô hạn gồm $a_1,a_2,...a_n$. Một người muốn đổi số tiền $M$ theo các mệnh giá tiền này hãy tìm cách đổi sao cho số tờ tiền là ít nhất

Input

Dòng đầu chứa hai số $n(1\le n\le 100)$ là số loại mệnh giá ngân hàng có và một giá trị $M(1\le M\le {10}^4)$ số tiền muốn đổi

Dòng tiếp theo chứa n số nguyên dương không vượt quá ${10}^4$ đôi một khác nhau là các loại mệnh giá tiền mà ngân hàng có

Ouput

Gồm $q$ dòng mỗi dòng một số nguyên dương là số tờ tiền ít nhất đổi được, trong trường hộp không đổi được tiền thì xuất $-1$

Ví dụ 1

Input

3 10
1 7 5

Ouput

2