Васька за границей
Студент третьего курса Иванов Василий (которого многочисленные друзья зовут просто Васькой) оказался в турпоездке за границей - первый раз в жизни, да еще в такой экзотической стране, где пальмы растут до неба, цветы сияют всеми цветами радуги, а деньги - только металлические монеты. Монеты называются "центиками". И такие эти монетки симпатичные, что все туристы увозят их в качестве сувениров. Василий тоже собирался увезти пару килограммов центиков в качестве сувениров, но в самый последний момент сообразил, что бабушке кроме центиков нужно бы еще купить подарок, так как у нее скоро день рождения.
Вот и возникла перед Васькой жуткая проблема - и подарок надо купить, и центиков домой побольше увезти хочется. Деньги Васька пересчитал, подарок выбрал и теперь решает сложную задачу:
есть монеты, номинал каждой известен,
цена подарка известна, и Васька должен заплатить за него точно требуемую сумму без сдачи,
Вася хочет отдать как можно меньше монет, чтобы побольше монет увезти домой.
Интересно, а Вы сможете решить эту задачу?
Входные данные
Первая строка содержит количество монет n (1 ≤ n ≤ 40) в кармане у Васьки. Следующая строка содержит стоимость подарка p для Васиной бабушки. Третья строка содержит n целых чисел - номинал каждой из монет в Васином кармане. Известно, что в той дивной стране номинал монет не превышает 250.
Выходные данные
Выведите минимальное количество монет, которые Вася отдаст за подарок. Если решения нет, выведите число 0.