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