FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 100) notes, and the i-th note lasts for (1 <= <= 100) beats. The cows will begin playing the song at time 0; thus, they will play note 1 from time 0 to time - 1, note 2 fromtime to time + - 1, etc.
The cows have lost interest in the song, as they feel that it is long and boring. Thus, to make sure his cows are paying attention, FJ asks them Q (1 <= Q <= 1,000) questions of the form, "During the beat at time (0 <= < length of song), which note should you be playing?" The cows need your help to answer these questions.

By way of example, consider a song with these specifications: note 1 for length 2, note 2 for length 1, and note 3 for length 3:
NOTES    1   1   2   3   3   3
       +---+---+---+---+---+---+
TIME     0   1   2   3   4   5

* Line 1: Two space-separated integers: N and Q
* Lines 2..N+1: Line i+1 contains a single integer: 
* Lines N+2..N+Q+1: Line N+i+1 contains a single integer: 

* Lines 1..Q: Line i contains the a single integer that is the note the cows should be playing at time 

3 5
2
1
3
2
3
4
0
1

2
3
3
1
1

As per the chart above.