5037 : 얼마나 많은 손님?
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 1
•만든사람: suakii
문제 설명
$N$ 일간의 방문객 수 $A_i$ 가 주어질 때,$Q$ 개의 질문 $[L_i, R_i]$ 에 대해 해당 기간의 총 방문객 수를 답하십시오.
[제약 조건]
• $1 \le N,Q \le 10^5$
• $1 \le A_i \le 10000$
• $1 \le L_i \le R_i \le N$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N,Q \le 10^5$
• $1 \le A_i \le 10000$
• $1 \le L_i \le R_i \le N$
• 입력되는 모든 값은 정수입니다.
입력 설명
$N, Q$, 방문객 수 배열, 질문들이 주어집니다.
출력 설명
각 질문에 대한 답을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 2
10 20 30 40 50
1 3
2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
60
90