Cheto 117


Submit solution

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

Authors:
Problem types
Allowed languages
C, C++, Java, Python

Descripción

En una concurrida calle, Cheto 117, un astuto gato, se ha convertido en el encargado de administrar \(n\) hoteles. Cada hotel tiene un número de habitaciones disponibles, y los turistas llegan en grupos buscando hospedaje. Como buen administrador, Cheto quiere asegurarse de que cada grupo sea asignado al primer hotel que tenga suficientes habitaciones libres para todos los miembros del grupo.

Cada vez que un grupo es asignado, el número de habitaciones disponibles en ese hotel disminuye según la cantidad de habitaciones que el grupo requiera. Si ningún hotel tiene suficientes habitaciones libres, lamentablemente ese grupo no podrá hospedarse, y Cheto 110 tendrá que buscar una solución alternativa.

Entrada

La entrada se compone de tres líneas:

  • La primera línea contiene dos enteros \(n\) y \(m\): el número de hoteles y el número de grupos, respectivamente.
  • La segunda línea contiene \(n\) enteros \(h_1, h_2, \ldots, h_n\): el número de habitaciones disponibles en cada hotel.
  • La tercera línea contiene \(m\) enteros \(r_1, r_2, \ldots, r_m\): el número de habitaciones requeridas por cada grupo.

Salida

Para cada grupo, imprime en una línea el número del hotel al que fue asignado, o \(0\) si no hay ningún hotel con suficientes habitaciones disponibles.

Ejemplo

Entrada

8 5
3 2 4 1 5 5 2 6
4 4 7 1 1

Salida

3 5 0 1 1

Límites

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

Comments

There are no comments at the moment.