Problem
Se le ha pedido a Malcolm Reynolds que entregue contenedores vacíos al planeta más externo del sistema estelar. Solo queda una celda libre de tamaño
Х en el barco, en la que se pueden colocar contenedores. El capitán decidió apilar varios contenedores unos dentro de otros. Todos los contenedores son de tamaño similar. Un recipiente con un volumen menor cabe libremente en un recipiente con un volumen de 3 unidades convencionales más. ¿Cuál es el número máximo de contenedores que el Capitán Reynolds puede entregar?
Entrada
En la primera línea, se ingresa un número natural X: el volumen de una celda libre (una carga más grande no cabe en una celda). La segunda línea contiene el número de contenedores. En la tercera línea - el volumen de cada contenedor. Todos los volúmenes son números naturales que no excedan de 100, el número de contenedores no exceda de 1000.
Impresión
Imprimir un número — el número máximo de contenedores que Malcolm Reynolds puede entregar.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort