연주 중인 음표 찾기

농부 John이 소들에게 노래 한 곡을 연주하는 법을 가르치려고 합니다. 이 노래는 $N$개의 음표로 이루어져 있고($1 \le N \le 10{,}000$), $i$번째 음표는 $B_i$박자 동안 지속됩니다($1 \le B_i \le 120$). 따라서 노래 전체 길이는 최대 $1{,}200{,}000$박자입니다.

연주는 시간 $0$에서 시작합니다. 음표 $1$은 시간 $0$부터 시간 $B_1$ 직전까지 연주되고, 음표 $2$는 시간 $B_1$부터 $B_1 + B_2$ 직전까지 연주됩니다. 일반적으로 음표 $i$는 반열린 구간 $[B_1 + \dots + B_{i-1},\ B_1 + \dots + B_i)$ 동안 연주됩니다.

소들이 계속 집중하도록, John은 $Q$개의 질문을 던집니다($1 \le Q \le 50{,}000$). 각 질문은 시간 $T$를 주고, 시간 $T$부터 시간 $T+1$ 직전까지의 구간 동안 어떤 음표를 연주하고 있어야 하는지를 묻습니다. 모든 질문은 $0 \le T < B_1 + \dots + B_N$을 만족하므로, 항상 정확히 하나의 음표가 연주되고 있습니다. 그 음표의 번호(1부터 시작)를 답하세요.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $Q$.
• 둘째 줄부터 $N+1$번째 줄까지: $i+1$번째 줄에 정수 $B_i$ 하나.
• $N+2$번째 줄부터 $N+Q+1$번째 줄까지: $N+i+1$번째 줄에 $i$번째 질문의 시간 $T_i$ 하나.

• $Q$개의 줄: $i$번째 줄에 $i$번째 질문의 구간 동안 연주되는 음표의 번호(1부터 시작)를 정수 하나로 출력합니다.