문제

외계행성 Mroog-379103-Ab에 살고 있는 외계인 rlacjftn는 태어나서부터 지금까지 성실하게 용돈기입장을 작성 중입니다. 그러던 어느 날, rlacjftn는 자신이 태어난 이래 번째 되는 날부터 번째 되는 날까지 수입 및 지출 내역을 계산해 봤을 때 적자인지 흑자인지 궁금해졌습니다. 처음엔 직접 세볼까 고민도 했지만 자신이 살아온 세월이 짧지 않았기 때문에 궁금해질 때마다 매번 세는 것은 시간 낭비라고 판단했습니다. 그러던 도중, 지구라는 별에 유능한 프로그래머들이 많이 살고 있다는 소식을 듣고 단숨에 날아가서 프로그래머처럼 보이는 사람 한 명을 납치했는데 그 사람이 바로 당신입니다!!

당신은 이제 꼼짝없이 rlacjftn의 용돈기입장을 이용하여 rlacjftn가 궁금해하는 날짜 구간의 수입 및 지출 내역을 계산하여 얼마나 적자인지 혹은 흑자인지 알려주는 프로그램을 작성해야 합니다. 프로그램이 완성되기 전까진 풀어주지 않는다고 하니 서둘러 rlacjftn의 요구를 들어줍시다!

입력

첫째 줄에 rlacjftn가 살아온 날짜 과 궁금해 하는 날짜 구간의 개수 이 주어집니다.
둘째 줄에 일차부터 일차까지 번째 날의 내역 가 주어집니다. 가 양수면 수입 내역, 음수면 지출 내역을 의미합니다.
셋째 줄부터 개의 줄에 걸쳐 rlacjftn가 궁금해 하는 날짜 구간 가 주어집니다.

출력

개의 줄에 걸쳐 각 날짜 구간의 수입 및 지출 내역의 합한 값을 출력합니다. 이때, 흑자라면 숫자 앞에 +를, 적자라면 -를 붙여서 출력합니다.