Ít Xu Nhất

Cho hệ thống tiền tệ gồm $n$ loại xu, mỗi loại có giá trị nguyên dương. Hãy tìm số xu ít nhất cần dùng để tạo thành tổng $x$. Mỗi loại xu có thể được dùng không giới hạn số lần.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $x$: số loại xu và tổng cần tạo.

Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$: giá trị của các loại xu.

Dữ liệu ra

In ra số xu ít nhất cần dùng. Nếu không thể tạo được tổng $x$, in ra $-1$.

Ràng buộc

• $1\le n\le 100$
• $1\le x\le {10}^6$
• $1\le c_i\le {10}^6$

Ví dụ