Минимум монет

Даны номиналы монет, каждого неограниченно много. Наберите сумму $S$ наименьшим числом монет или сообщите, что это невозможно.

В первой строке $n$ и $S$ ($1 \le n \le 100$, $1 \le S \le 10^5$). Во второй — $n$ различных номиналов ($1 \le c_i \le 10^5$).

Выведите минимальное число монет или $-1$.