구간 합

시간 제한: 1000 ms

불러오는 중

시간 제한: 1000 ms

메모리 제한: 256 MB

Bronze V

1

작성자: 관리자

성호는 정수 $N$ 개가 적힌 수열 $A_1, A_2, \ldots, A_N$ 을 가지고 있다. 질의 $Q$ 개가 주어지고, 질의마다 두 수 $l$ , $r$ 이 있다. 질의마다 $A_l + A_{l+1} + \cdots + A_r$ 을 출력한다.

질의마다 $l$ 번부터 $r$ 번까지 하나씩 더하면 최대 $N \times Q$ 번 더해야 하므로 시간 안에 끝나지 않는다. 누적합 $S_i = A_1 + \cdots + A_i$ 를 미리 구해 두면 질의 하나를 한 번으로 계산한다.

입력

첫째 줄에 $N$ 과 $Q$ 가 주어진다. 둘째 줄에 $A_1, A_2, \ldots, A_N$ 이 공백 하나씩을 사이에 두고 주어진다. 다음 개의 줄에 질의 , 이 한 줄에 하나씩 주어진다.

출력

질의마다 구간의 합을 한 줄에 하나씩 출력한다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

r

=

A1+

⋯+

Ai

S_r - S_{l-1}

1

,

A2

,

…

,

AN

Q

l

r

i

≤

109

1 \le l \le r \le N

합은 int 범위를 넘을 수 있으므로 long long과 %lld를 사용한다.

입력

출력

8
11
1