Розглянемо грошову систему, що складається з ~n~ монет. Кожна монета має вартість - додатне ціле число.

Ваше завдання полягає в тому, щоб отримати суму грошей ~x~, використовуючи доступні монети таким чином, щоб кількість монет була мінімальною.

Наприклад, якщо монети {1,5,7}, а бажана сума дорівнює 11, оптимальним рішенням є 5+5+1, для якого потрібно 3 монети.

Обмеження

• ~1 \le n \le 100~
• ~1 \le x \le 10^6~
• ~1 \le c_i \le 10^6~

• Формат вхідних даних

У першому рядку вводу є два цілих числа ~n~ і ~x~: кількість монет і бажана сума грошей.

У другому рядку є ~n~ різних цілих чисел ~c_1,c_2,\dots,c_n~: вартість кожної монети.

Формат вихідних даних

Виведіть одне ціле число: мінімальну кількість монет. Якщо неможливо отримати потрібну суму, виведіть -1.

Приклад вхідних даних

3 11
1 5 7

Приклад вихідних даних

3