Васька за кордоном
Студент третього курсу Іванов Василь (якого багаточислені друзі звуту просто Ваською) опинився у турпоїздці за кордоном - перший раз у житті, да ще й у такій екзотичній країні, де пальми ростуть до неба, квіти сяють усіма кольорами веселки, а гроші - лише металеві монети. Монети називаються "центиками". І такі ці монетки симпатичні, що усі туристи везуть їх у якості сувенірів. Василь також зібрався приезти пару кілограмів центиків у якості сувенірів, але у самий останній момент докумекав, що бабусі крім центиків потрібно було б ще й купити подарунок, так як у неї скоро день народження.
Ось і виникла перед Ваською жахлива проблема - і подарунок потрібно купити, і центиків додому побільше привезти хочеться. Гроші Васька перерахував, подарунок вибрал і тепер вирішує складну задачу:
є монети, номінал кожної відомий,
ціна подарунка відома, і Васька повинен заплатити за нього точно потрібну суму без здачі,
Вася хоче віддати якомога менше монет, щоб побільше монет привезти додому.
Цікаво, а Ви зможете розв'язати цю задачу?
Вхідні дані
Перший рядок містить кількість монет n (1 ≤ n ≤ 40) у кармані у Васьки. Наступний рядок містить вартість p подарунку для Васиної бабусі. Третій рядок містить n цілих чисел - номінал кожної з монет у Васиній кишені. Відомо, що у тій дивній країні номінал монет не перевищує 250.
Вихідні дані
Виведіть мінімальну кількість монет, які Вася віддасть за подарунок. Якщо розв'язку немає, виведіть число 0.