El Granjero Juan ha ido al pueblo a comprar algunos suministros para la granja. Siendo un hombre muy eficiente, él quiere siempre pagar por sus bienes de tal manera de tener en sus manos la menor cantidad posible de monedas, esto es, que el número de monedas que él usa para pagar más el número de monedas que él recibe en cambio sea minimizado. Ayúdelo a determinar cuál es este número mínimo.

GJ quiere gastar ~T~ ~(1 \leq T \leq 10,000)~ centavos en suministros. El sistema monetario tiene ~N~ ~(1 \leq N \leq 100)~ monedas diferentes, con valores ~V_1, V_2, ..., V_N~ ~(1 \leq V_i \leq 120)~. El Granjero Juan está llevando ~C_1~ monedas de valor ~V_1, C_1~ monedas de valor ~V_2, C_2,...,~ y ~C_N~ monedas de valor ~V_N~ ~(0 \leq C_i \leq 10,000)~. El tendero tiene una cantidad ilimitada de todas las monedas, y siempre hace el cambio de la manera más eficiente (aunque el Granjero Juan debe estar seguro de pagar de manera que sea posible dar el cambio correcto).

Entrada

• Línea 1: Dos enteros separados por un espacio: ~N~ y ~T~.
• Línea 2: ~N~ enteros separados por espacios, respectivamente ~V_1, V_2,..., V_N~ monedas.
• Línea 3: ~N~ enteros separados por espacios, respectivamente ~C_1, C_2,..., C_N~.

Ejemplo de Entrada

3 70
5 25 50
5 2 1

Detalles de la Entrada: El Granjero Juan tiene 5 monedas de 5 centavos, 2 monedas de 25 centavos y una moneda de 50 centavos. Su recibo es de 70 centavos.

Salida

Una línea conteniendo un solo entero, el número mínimo de monedas involucradas en una operación de cambio y pago. Si es imposible que el Granjero Juan pague y reciba el cambio exacto dé como salida –1.

Ejemplo de Salida

3

Detalles de la Salida: El Granjero Juan paga 75 centavos usando una moneda de 50 centavos y una de 25, y recibe en cambio una moneda de 5 centavos, para un total de 3 monedas usadas en la transacción.