GJ les va a enseñar a sus vacas como tocar una canción. La canción consiste de ~N~ notas, y la i-ésima nota dura por ~B_i~ tiempos (por lo tanto ninguna canción dura más de ~500,000,000~ tiempos). Las vacas comenzaran a tocar la canción en el tiempo 0; por lo tanto ellas tocarán la nota 1 desde el tiempo 0 hasta exactamente antes del tiempo ~B_1~, la nota 2 desde el tiempo ~B_1~ hasta exactamente antes del tiempo ~B_1 + B_2~, etc.

Sin embargo, recientemente las vacas han perdido interés en la canción, pues sienten que es muy larga y aburrida. Por lo tanto, para asegurarse que sus vacas están prestando atención, él les pregunta ~Q~ preguntas de la forma, En el intervalo desde el tiempo ~T~ exactamente antes del tiempo ~T+1~, ¿qué nota deberían estar tocando ustedes? Las vacas necesitan de su ayuda para responder estas preguntas las cuales son proporcionadas como ~T_i~.

Considere esta canción con tres notas de duraciones ~2, 1~, y ~3~ tiempos:

tiempo:   0    1    2    3    4    5    6    ...
          |----|----|----|----|----|----|--- ...  
          1111111111     :              :
                    22222:              :
                         333333333333333:

Aquí hay un conjunto de cinco preguntas con sus respuestas resultantes:

 Pregunta  Nota
 2        2
 3        3
 4        3
 0        1
 1        1

Entrada

• Línea 1: Dos enteros separados por espacio: ~N~ y ~Q~
• Líneas 2..N+1: La línea ~i+1~ contiene un solo entero: ~B_i~.
• Líneas N+2..N+Q+1: La línea ~N+i+1~ contiene un solo entero: ~T_i~.

Salida

• Líneas 1..Q: Para cada pregunta, imprima un solo enero que es el índice de la nota que las vacas deberían estar tocando.

Restricciones

• ~1 \leq N \leq 50,000~
• ~1 \leq B_i \leq 10,000~
• ~1 \leq Q \leq 50,0000~
• ~0 \leq T_i \leq FindelaCancion~

Ejemplo de Entrada

3 5
2
1
3
2
3
4
0
1
55

Ejemplo de Salida

2
3
3
1
1

USACO DEC09 Problem 'mnotes'