음표

한 농부가 소들에게 노래 연주를 가르치려고 한다. 이 노래는 $N$개의 음표로 이루어져 있으며($1 \le N \le 50{,}000$), $i$번째 음표는 $B_i$박자 동안 연주된다($1 \le B_i \le 10{,}000$). 따라서 노래 전체 길이는 최대 $500{,}000{,}000$박자이다.

소들은 시각 $0$에 연주를 시작한다. 음표 $1$은 시각 $0$부터 시각 $B_1$ 직전까지, 음표 $2$는 시각 $B_1$부터 시각 $B_1 + B_2$ 직전까지 연주된다. 일반적으로 음표 $i$는 반열린구간 $[,B_1 + \cdots + B_{i-1},\ B_1 + \cdots + B_i,)$ 동안 연주된다.

소들이 집중하도록, 농부는 $Q$개의 질문을 던진다($1 \le Q \le 50{,}000$). 각 질문은 “시각 $T$부터 시각 $T+1$ 직전까지의 구간에서 어떤 음표를 연주해야 하는가?” 형태이다. 모든 질문 시각 $T$($0 \le T$)는 노래가 연주되는 동안에 속하므로, 항상 정확히 하나의 음표가 연주되고 있다.

예를 들어 길이가 각각 $2$, $1$, $3$박자인 세 음표로 이루어진 노래를 생각해 보자. 시간 축은 다음과 같다.

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

여기서 음표 $1$은 $[0, 2)$, 음표 $2$는 $[2, 3)$, 음표 $3$은 $[3, 6)$ 구간을 차지한다.

• 첫째 줄: 두 정수 $N$과 $Q$가 공백으로 구분되어 주어진다.
• $2 \ldots N+1$번째 줄: $i+1$번째 줄에는 정수 $B_i$가 하나 주어진다.
• $N+2 \ldots N+Q+1$번째 줄: $N+i+1$번째 줄에는 $i$번째 질문 시각 $T_i$가 하나 주어진다.

• $1 \ldots Q$번째 줄: 각 질문에 대해, 해당 구간에서 연주되고 있는 음표의 번호($1$부터 시작)를 한 줄에 하나씩 출력한다.