시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
현수는 학생들에게 노래를 가르치고 있다. 노래는 총 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번 질문까지, 각 시간에 부르고 있는 악보의 번호를 출력한다.