Robots trabajando

En la fábrica hay n robots. Cada robot proviene de una generación distinta, por lo que el tiempo que requieren para crear el mismo producto varía. Los modelos más nuevos son más rápidos, mientras que los más antiguos son más lentos. Todos los robots pueden trabajar de forma simultánea. La fábrica necesita producir X productos. Tú eres el gerente de la fábrica, y el personal te pide determinar cuál es el menor tiempo posible para producir esos X productos.

Entrada

La primera línea de la entrada contiene dos valores enteros n (1 ≤ n ≤ ) y X (1 ≤ X ≤ ).

La siguiente línea contiene n valores enteros separados por espacios, que representan el tiempo necesario para que cada robot cree un producto (1 ≤ ≤ ).

Salida

El programa debe mostrar el mínimo tiempo requerido para fabricar X productos.

Ejemplos

Explicación

1. La primera máquina producirá 2 productos (time=8), la segunda producirá 5 productos (time=10) y la tercera producirá 1 producto (time=5) ⇒ 10 productos en total.

2. La primera máquina producirá 2 productos (time=8), la segunda producirá 4 productos (time=8) y la tercera producirá 2 productos (time=10) ⇒ 10 productos en total.