Hotel Queries.
Hay hoteles en una calle. Para cada hotel, conoces el número de habitaciones disponibles. Tu tarea es asignar habitaciones a grupos de turistas. Todos los miembros de un grupo desean alojarse en el mismo hotel. Los grupos se te presentarán uno tras otro, y conoces el número de habitaciones que requiere cada uno. Siempre asignas un grupo al primer hotel con suficientes habitaciones. Después, el número de habitaciones disponibles disminuye.
Entrada
- La primera línea de entrada contiene dos enteros
y
: el número de hoteles y el número de grupos. Los hoteles están numerados
.
- La siguiente línea contiene n enteros
: el número de habitaciones disponibles en cada hotel.
- La última línea contiene m enteros
: el número de habitaciones que requiere cada grupo.
Salida
Imprime el hotel asignado a cada grupo. Si no se puede asignar un hotel a un grupo, imprime 0.
Restricciones
Ejemplo de Entrada
8 5
3 2 4 1 5 5 2 6
4 4 7 1 1
Ejemplo de Salida
3 5 0 1 1
Comments