Hotel Queries.


Submit solution

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

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

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.