Меньше монет

Есть монеты $n$ различных номиналов, каждого сколько угодно.

Какое наименьшее количество монет нужно, чтобы набрать сумму ровно $s$? Если набрать нельзя, выведите -1.

В первой строке числа $n$ от $1$ до $10$ и $s$ от $0$ до $10^5$. Во второй — $n$ различных номиналов от $1$ до $10^5$.

Одно число.

Состояние — «наименьшее число монет на сумму $t$». Переход: последняя положенная монета могла быть любой, и до неё была сумма $t$ минус её номинал. Недостижимые суммы надо отличать от нулевых.