====== 합 구하기 ======

===== 풀이 =====
  * [[ps:problems:boj:11659|구간 합 구하기 4]]와 동일한 문제. n과 m의 범위 제한도 100,000으로 같다. 따라서 풀이는 생략

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 11441. 합 구하기".

- Problem link: https://www.acmicpc.net/problem/11441
- Solution link: http://www.teferi.net/ps/problems/boj/11441
"""

import sys


def main():    
    N = int(sys.stdin.readline())  # pylint: disable=unused-variable    
    v = 0
    prefix_sum = [v] + [v := v + int(x) for x in sys.stdin.readline().split()]
    M = int(sys.stdin.readline())
    for _ in range(M):
        i, j = [int(x) for x in sys.stdin.readline().split()]
        print(prefix_sum[j] - prefix_sum[i - 1])


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_3}}