#include <iostream>
#include <vector>
#include <numeric>  // partial_sum

int main() {
    int N, Q;                     // N: 数组长度, Q: 询问次数
    std::cin >> N >> Q;
    std::vector<long long> a(N);  // 用 long long 防止求和溢出
    for (int i = 0; i < N; ++i) std::cin >> a[i];

    // 创建前缀和数组，大小 N+1，pre[0]=0
    std::vector<long long> pre(N + 1, 0);
    // 用 partial_sum 把 a 的部分和存入 pre[1] 开始的位置
    std::partial_sum(a.begin(), a.end(), pre.begin() + 1);
    // 现在 pre[0]=0, pre[1]=a[0], pre[2]=a[0]+a[1], ...

    while (Q--) {
        int l, r;                 // 询问的区间（1-based）
        std::cin >> l >> r;
        long long sum = pre[r] - pre[l - 1];  // 关键公式
        std::cout << sum << std::endl;
    }
    return 0;
}

import itertools

N, Q = map(int, input().split())
a = list(map(int, input().split()))
# 利用 itertools.accumulate 生成前缀和，前面加一个 0
pre = [0] + list(itertools.accumulate(a))  # pre[0]=0, pre[1]=a[0], ...
for _ in range(Q):
    l, r = map(int, input().split())
    print(pre[r] - pre[l - 1])

#include <iostream>
#include <string>
#include <numeric>  // inner_product

int main() {
    std::string s, t;
    std::cin >> s >> t;

    // inner_product(s.begin(), s.end(), t.begin(), 初始值, 累加操作, 对应位置操作)
    int same = std::inner_product(s.begin(), s.end(), t.begin(), 0,
                                   std::plus<int>(),       // 累加：把结果加起来
                                   [](char a, char b) {    // 对应位置：相等返回1，不等返回0
                                       return a == b ? 1 : 0;
                                   });
    std::cout << same << std::endl;
    return 0;
}

s = input().strip()
t = input().strip()
# 用 zip 配对，生成器表达式求和
same = sum(1 for a, b in zip(s, t) if a == b)
print(same)

#include <iostream>
#include <bitset>
#include <vector>

const int MAXM = 10000;  // 假设最大学生编号为 10000

int main() {
    int N;  // 班级数量
    std::cin >> N;
    std::vector<std::bitset<MAXM>> classes(N);  // 每个班级一个 bitset

    for (int i = 0; i < N; ++i) {
        int k;  // 该班级人数
        std::cin >> k;
        for (int j = 0; j < k; ++j) {
            int stu;  // 学生编号
            std::cin >> stu;
            classes[i].set(stu - 1);  // 学生编号从1开始，位索引0对应学生1
        }
    }

    // 所有班级的并集：至少参加一个班级
    std::bitset<MAXM> all;  // 初始全0
    for (const auto& b : classes) {
        all |= b;           // 按位或
    }
    std::cout << "至少参加一个班级的学生人数: " << all.count() << std::endl;

    // 查询两个班级的交集
    int x, y;  // 班级编号（1-based）
    std::cin >> x >> y;
    auto inter = classes[x - 1] & classes[y - 1];  // 按位与
    std::cout << "两班交集人数: " << inter.count() << std::endl;

    // 还可以枚举交集的学生
    std::cout << "交集学生学号: ";
    for (size_t i = 0; i < MAXM; ++i) {
        if (inter.test(i)) {
            std::cout << i + 1 << " ";
        }
    }
    std::cout << std::endl;

    return 0;
}

N = int(input())
classes = []
for _ in range(N):
    data = list(map(int, input().split()))
    k = data[0]
    students = set(data[1:])   # 用 set 存储该班级的学生学号
    classes.append(students)

# 所有班级的并集
all_set = set()
for s in classes:
    all_set |= s
print("至少参加一个班级的学生人数:", len(all_set))

x, y = map(int, input().split())
inter = classes[x-1] & classes[y-1]
print("两班交集人数:", len(inter))
print("交集学生:", sorted(inter))

#include <iostream>
#include <numeric>  // iota, accumulate
#include <vector>
#include <bitset>

int main() {
    const int N = 100;
    std::vector<int> chinese(N), math(N), english(N);
    // 假设已输入成绩，这里省略

    // 用 iota 生成编号 1..100
    std::vector<int> ids(N);
    std::iota(ids.begin(), ids.end(), 1);  // ids = [1,2,...,100]

    // 计算每个学生的总分，存入 total 数组
    std::vector<int> total(N);
    for (int i = 0; i < N; ++i) {
        total[i] = chinese[i] + math[i] + english[i];
    }

    // 用 bitset 标记总分 >=270 的学生（位索引对应学生编号-1）
    std::bitset<100> excellent;
    for (int i = 0; i < N; ++i) {
        if (total[i] >= 270) {
            excellent.set(i);  // 注意：位索引 i 对应学生 id = i+1
        }
    }

    std::cout << "优秀学生人数: " << excellent.count() << std::endl;
    std::cout << "优秀学生编号: ";
    for (size_t i = 0; i < N; ++i) {
        if (excellent.test(i)) {
            std::cout << i + 1 << " ";
        }
    }
    std::cout << std::endl;

    // 还可以用 accumulate 求总分总和（所有学生）
    int sum_all = std::accumulate(total.begin(), total.end(), 0);
    std::cout << "所有学生总分总和: " << sum_all << std::endl;

    return 0;
}