Hay ~n~ personas que quieren subir a lo alto de un edificio que sólo tiene un ascensor. Conoces el peso de cada persona y el peso máximo permitido en el ascensor. ¿Cuál es el número mínimo de viajes en ascensor?

Entrada

La primera línea de entrada tiene dos enteros ~n~ y ~x~: el número de personas y el peso máximo permitido en el ascensor. La segunda línea tiene ~n~ enteros ~w_1,w_2,\dots,w_n~: el peso de cada persona.

Salida

Imprime un entero: el número mínimo de viajes.

Restricciones

• ~1 \leq n \leq 20~
• ~1 \leq x \leq 10^9~
• ~1 \leq w_i \leq x~

Ejemplo de Entrada

4 10
4 8 6 1

Salida

2