【模板】前缀和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为n的数组
接下来有q次查询, 每次查询有两个参数l, r.
对于每个询问, 请输出
输入格式
第一行包含两个整数n和q.
第二行包含n个整数, 表示
接下来q行,每行包含两个整数 l和r.
输出格式
按照题目意思输出
样例
样例输入
3 2
1 2 4
1 2
2 3
样例输出
3
6
提示说明
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个长度为n的数组
接下来有q次查询, 每次查询有两个参数l, r.
对于每个询问, 请输出
第一行包含两个整数n和q.
第二行包含n个整数, 表示
接下来q行,每行包含两个整数 l和r.
按照题目意思输出
3 2
1 2 4
1 2
2 3
3
6
