Задача №3091. Минимум предметов

Дано N предметов массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Как набрать вес в точности M, используя как можно меньше предметов?

Входные данные

Первая строка входных данных содержит натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второй строке находится N натуральных чисел mi, не превышающих 100.

Выходные данные

Выведите наименьшее необходимое число предметов или 0, если набрать данный вес невозможно.

Примеры
Входные данные
4 6
4 2 3 1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему