백신

Fredrika와 친구들은 자신들의 COVID-19 백신을 손꼽아 기다리고 있다. 이들은 언제 백신을 맞게 될지 너무 궁금한 나머지 정부로부터 백신 접종 절차에 관한 기밀 정보를 입수했다. 구체적으로, 친구 $i$보다 줄에서 앞선 사람이 $p_i$명이라는 것과 매일 몇 명이 백신을 맞는지를 알고 있다. Fredrika와 각 친구가 언제 백신을 맞게 될지 계산하도록 도와주자.

배점

당신의 풀이는 여러 테스트 케이스 그룹으로 나누어 채점된다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 배점 | 제약 조건

$1$ |$50$| $Q=1$, $N \le 100$

$2$ |$50$| 추가 제약 조건이 없다.

첫째 줄에 두 정수 $N$와 $Q$ ($1 \leq N, Q \leq 10^5$)가 주어진다. 이들은 각각 매일 몇 명이 백신을 맞는지 알고 있는 날의 수와, Fredrika를 포함하여 자신들이 언제 백신을 맞게 될지 알고 싶어 하는 친구의 수이다.

다음 줄에는 $N$개의 정수 $0 \leq k_j \leq 15$가 주어지며, 이는 $j$일에 백신을 맞는 사람의 수이다 ($1 \leq j \leq N$).

그다음 줄에는 $Q$개의 정수 $0 \leq p_i \leq 10^6$가 주어지며, 이는 친구 $i$보다 줄에서 앞선 사람의 수이다.

$Q$명 각각에 대해 그 사람이 백신을 맞게 되는 날을 한 줄에 출력한다. 어떤 사람이 줄에서 너무 뒤에 있어 언제 백신을 맞게 될지 알 수 없다면 $-1$을 출력한다.