U410636 一维前缀和
题目描述
给出 $n$ 个数 $a_i$, $q$ 次询问区间 $[l,r]$ 的和
输入格式
第一行两个整数 $n,q$
第二行 $n$ 个整数 $a_i$ 之后 $q$ 行，每行两个整数 $l_i,r_i$
输出格式
共$q$行，第$i$ 行的数代表区间 $[l_i,r_i]$ 的和
说明/提示
$n,q\leq10^5,1\leq a_i\leq10^3,1\leq l\leq r\leq n$