Жетоны в школьном автомате

В школьном автомате с напитками принимают жетоны нескольких номиналов. Вова хочет ровно набрать сумму S (без сдачи), используя как можно меньше жетонов.

Иногда кажется, что надо всегда брать самый крупный подходящий жетон, но автомат устроен коварно.

Формат ввода

• В первой строке два целых числа m и S — количество номиналов и нужная сумма.
• Во второй строке m целых чисел a1, a2, ..., am — номиналы жетонов.

Формат вывода Выведите одно целое число — минимальное количество жетонов, чтобы набрать сумму S ровно. Если это невозможно, выведите -1.

Ограничения

• 1 ≤ m ≤ 20
• 0 ≤ S ≤ 100000
• 1 ≤ ai ≤ 100000
• Номиналы могут повторяться в вводе; считать, что это один и тот же номинал (можно использовать сколько угодно жетонов каждого номинала).

Пример Ввод:

3 6
1 3 4

Вывод:

2