给定一个长度为n的数组，接下来有 m次询问。 每次询问给出两个整数 l和 r（1≤l≤r≤n），请你求出区间 [l,r]内所有元素的和
第一行包含两个正整数 n和 m，分别表示数组长度和询问次数。 第二行包含 n个整数，表示数组 a 接下来 m行，每行包含两个整数 l和 r，表示一个询问。
共 m行，每行输出一个整数，表示对应区间的元素和。
5 2 1 2 3 4 5 0 1 0 4
3 15