Una fábrica dispone de ~n~ máquinas que pueden utilizarse para fabricar productos. Su objetivo es fabricar un total de ~t~ productos. Para cada máquina, conoce el número de segundos que necesita para fabricar un solo producto. Las máquinas pueden trabajar simultáneamente y usted puede decidir libremente su programación.

¿Cuál es el menor tiempo necesario para fabricar ~t~ productos?

Entrada

La primera línea de entrada tiene dos números enteros ~n~ y ~t~: el número de máquinas y de productos. La siguiente línea tiene ~n~ enteros ~k_1,k_2,\dots,k_n~: el tiempo necesario para hacer un producto utilizando cada máquina.

Salida

Imprime un entero: el tiempo mínimo necesario para fabricar ~t~ productos.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq t \leq 10^9~
• ~1 \leq k_i \leq 10^9~

Ejemplo de Entrada

3 7
3 2 5

Ejemplo de Salida

8

Explicación: La máquina 1 fábrica dos productos, la máquina 2 fábrica cuatro productos y la máquina 3 fábrica un producto.