Consideremos un sistema monetario formado por ~n~ monedas. Cada moneda tiene un valor entero positivo. Su tarea es producir una suma de dinero ~x~ utilizando las monedas disponibles de tal manera que el número de monedas sea mínimo.

Por ejemplo, si las monedas son ~{1,5,7}~ y la suma deseada es ~11~, una solución óptima es ~5+5+1~ que requiere ~3~ monedas.

Entrada

La primera línea de entrada tiene dos enteros ~n~ y ~x~: el número de monedas y la suma de dinero deseada.

La segunda línea tiene ~n~ enteros distintos ~c_1,c_2,\dots,c_n~: el valor de cada moneda.

Salida

Imprime un entero: el número mínimo de monedas. Si no es posible producir la suma deseada, imprime ~-1~.

Restricciones

• ~1 \leq n \leq 100~.
• ~1 \leq x \leq 10^6~.
• ~1 \leq c_i \leq 10^6~.

Ejemplo de Entrada

3 11
1 5 7

Ejemplo de Salida

3