해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
정수 배열의 여러 연속 구간에 대해 원소의 합을 구하세요.
첫째 줄에 N,QN,QN,Q, 둘째 줄에 NNN개 정수, 다음 QQQ개 줄에 1부터 시작하는 구간 L,RL,RL,R이 주어집니다. N,Q≤200,000N,Q \le 200,000N,Q≤200,000입니다.
각 질의의 구간 합을 한 줄에 하나씩 출력합니다.
5 3 2 -1 4 3 5 1 3 2 5 4 4
5 11 3