Cheto 117
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