给定一个长度为n的数组（下标从0开始），接下来有m次询问。
每次询问给出两个整数 l和 r（1≤l≤r≤n），请你求出区间 [l,r]内所有元素的和
给定一个长度为n的数组（下标从0开始），接下来有m次询问。
每次询问给出两个整数 l和 r（1≤l≤r≤n），请你求出区间 [l,r]内所有元素的和
第一行包含两个正整数 n和 m，分别表示数组长度和询问次数。
第二行包含 n个整数，表示数组 a
接下来 m行，每行包含两个整数 l和 r，表示一个询问。
共 m行，每行输出一个整数，表示对应区间的元素和。
5 2 1 2 3 4 5 1 2 2 4
3 9
数据范围: 1<=n,m<=1000，数组的元素都是不超过1000的非负整数