测试数据来自 system/1582

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　输入一个长度为 \(n\) 的整数序列。

　　接下来再输入 \(m\) 个询问，每个询问输入一对 \(l, r\)。

　　对于每个询问，输出原序列中从第 \(l\) 个数到第 \(r\) 个数的和。

【输入格式】

　　第一行包含两个整数 \(n\) 和 \(m\)。
　　第二行包含 \(n\) 个整数，表示整数数列。
　　接下来 \(m\) 行，每行包含两个整数 \(l\) 和 \(r\)，表示一个询问的区间范围。

【输出格式】

　　共 \(m\) 行，每行输出一个询问的结果。

【输入输出样例】

　Input

5 3
2 1 3 6 4
1 2
1 3
2 4

　Output

3
6
10

【数据说明】

　　\(1≤l≤r≤n\)
　　\(1≤n,m≤100000\)
　　\(0≤\)数列中元素的值\(≤100000000\)

【来源】

　　Mr.he