문제

길이 의 수열 이 주어졌을 때, 다음의 질문에 번 답하여라.

• : 을 계산한 값을 출력한다.

배열의 첫 번째 인덱스는 을 기준으로 한다.

계산 결과가 32비트 정수가 최대로 표현할 수 있는 값보다 커질 수 있음에 유의하여라.

입력

첫째 줄에 수열의 길이 과 질문의 개수 가 공백에 걸쳐 주어진다.

둘째 줄에 공백에 걸쳐 수열을 이루는 수 이 차례대로 주어진다.

셋째 줄부터 번째 줄까지 과 값이 주어진다.

출력

질문에 대한 값을 한 줄에 하나씩 출력한다.