U74968 栋栋的入门题
题目背景
有一天，栋栋在学习新内容——数组， 栋栋觉得这种简单易懂的操作根本不用学，于是他做一道入门题就TLE（超时）了。。。。。
题目描述
给出N个整数，以及M个求和范围，求出每一个范围的数字的和。
提示：显然，这并不是一道入门题。
输入格式
输入为M+2行
第一行输入两个整数N, M
第二行输入N个整数
后面M行，每行输入两个整数，表示范围
输出格式
输出分M行，每一行输出一个范围的和
说明/提示
对于10%的数据， 1