노래 악보

면접 대비

시간 제한2초메모리 제한128 MB

요약

N개 악보 구간의 길이가 주어질 때, Q개의 질의 시간마다 어떤 악보를 부르고 있는지 구간 합과 탐색으로 구하는 문제입니다.

난이도: 쉬움10점 중 2점
유형: 누적 합, 이분 탐색, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

현수는 학생들에게 노래를 가르치고 있다. 노래는 총 N개의 악보로 이루어져 있으며, i번째 악보는 Bi초 동안 이어진다. 학생들은 0초에 1번 악보를 따라 부르기 시작한다. 따라서 1번 악보는 0초부터 B1-1초까지 부르고, 2번 악보는 B1초부터 B1+B2-1초까지 부른다.


악보	1	1	2	3	3	3
시간	0	1	2	3	4	5

Q개의 시간 T1, T2, ..., TQ가 주어진다. 각 시간 Ti초에 학생들이 부르고 있는 악보의 번호를 순서대로 출력하라.

입력

첫째 줄에 악보의 수 N(1 ≤ N ≤ 100)과 질문의 수 Q(1 ≤ Q ≤ 1,000)가 주어진다. 다음 N개의 줄에는 1번 악보부터 N번 악보까지 각 악보가 차지하는 시간(초)이 한 줄에 하나씩 주어진다. 각 악보의 시간은 100 이하의 정수이다. 다음 Q개의 줄에는 알고 싶은 시간(초)이 한 줄에 하나씩 주어진다. 묻는 시간도 정수로 주어진다.

출력

Q개의 줄에 걸쳐 1번 질문부터 Q번 질문까지, 각 시간에 부르고 있는 악보의 번호를 출력한다.

예제1

예제 1
입력
```
3 5
2
1
3
2
3
4
0
1
```
예상 출력
```
2
3
3
1
1
```