Alex Jhon tiene varios conjuntos de monedas de 1.Bs en forma de escalera con cantidades de “1, 2, 3, 4,…,n” colados con yurex, que quiere llevar en su mochila para ir a jugar en el Cyber Café con sus mejores amigos que son Cristofer y Juan Jose, pero se le hace imposible guardar todos los conjuntos de monedas de 1.Bs en su mochila.

Ya que su mochila tiene “n” bolsillos, donde cada bolsillo tiene una capacidad diferente para guardar.
Ahora Alex Jhon se pregunta cuantos conjuntos máximos de monedas de 1.Bs podrá guardar en su mochila.

Ejemplo:

Si Alex Jhon tiene 6 Bolsillos con capacidades de “5, 4, 4, 4, 4, 5”, también tendrá 6 conjuntos de monedas con cantidades de “1, 2, 3, 4, 5, 6”.
- En el Bolsillo que tiene una capacidad de 4 guardara un conjunto de 1 moneda de 1Bs.
- En el otro Bolsillo que tiene una capacidad de 4 guardara un conjunto de 2 moneda de 1Bs.
- En el otro Bolsillo que tiene una capacidad de 4 guardara un conjunto de 3 moneda de 1Bs.
- En el otro Bolsillo que tiene una capacidad de 4 guardara un conjunto de 4 moneda de 1Bs.
- En el otro Bolsillo que tiene una capacidad de 5 guardara un conjunto de 5 moneda de 1Bs.
- En el otro Bolsillo que tiene una capacidad de 5 ya no podrá guardar un conjunto de monedas ya que cada conjunto tendrá mayor a 5 monedas.
Entonces Alex Jhon solo puede guardar 4 conjuntos de monedas de 1Bs.
Ayuda a Alex Jhon a resolver este problema para que pueda ir al Cyber café con sus amigos.

Por cada caso de prueba imprimir la cantidad de conjuntos de monedas de 1Bs que puede guardar en su mochila.