Hotel Queries.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem types

Hay n 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 n y m: el número de hoteles y el número de grupos. Los hoteles están numerados 1, 2, \ldots, n.
  • La siguiente línea contiene n enteros h_1, h_2,\ldots, n: el número de habitaciones disponibles en cada hotel.
  • La última línea contiene m enteros r_1,r_2,\ldots,r_m: 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

  • 1 \leq n,m \leq 2 \cdot 10^5
  • 1 \leq h_i \leq 10^9
  • 1 \leq r_i\leq 10^9

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

There are no comments at the moment.