### 问题描述 初始时，给定长度为 $n$ 的正整数序列 $a$。 现在给定正整数 $q$，共有 $q$ 次询问，每次给定 $l,r$，请你回答 $a_l+a_{l+1}+...+a_r$。 ### 输入格式 第一行包含 $2$ 个正整数 $n,q$。 第二行包含 $n$ 个正整数，第 $i$ 个表示 $a_i$。 之后 $q$ 行，每行给定 $l,r$，保证有 $1 \leq l \leq r \leq n$，表示一次询问。 ### 输出格式 对于每个询问输出一行，包含一个整数，表示答案。 ### 样例输入 ```text 5 2 1 2 3 4 5 1 5 2 4 ``` ### 样例输出 ```text 15 9 ``` ### 评测数据规模 对于 $100 \%$ 的测试数据，保证 $1 \leq n,q,a_i \leq 10^5$。