Elevator Rides.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Hay $n$ ~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$ ~n~ y $x$ ~x~: el número de personas y el peso máximo permitido en el ascensor. La segunda línea tiene $n$ ~n~ enteros $w_1,w_2,\dots,w_n$ ~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 n \leq 20~
$1 \leq x \leq 10^9$ ~1 \leq x \leq 10^9~
$1 \leq w_i \leq x$ ~1 \leq w_i \leq x~

Ejemplo de Entrada

4 10
4 8 6 1

Salida

Comments

There are no comments at the moment.