士兵杀敌（一）

 题目要求：

  南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。

    注意，南将军可能会问很多次问题

    第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询问的次数(1<M<100000)， 随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)， 随后的M行每行有两个整数m,n，表示南将军想知道第m号到第n号士兵的总杀敌数（1<=m,n<=N)。

import java.util.Scanner;

public class Demo2 {
	int num;

	public static void main(String[] args) {
		Demo1 d = new Demo1();
		int sum = 0;
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int[] a = new int[N+1];
		a[0] = 0;
		for (int i = 1; i <= N; i++) {
			a[i] = sc.nextInt();
			a[i] += a[i-1];
		}
		for (int i = 0; i < M; i++) {
			int n = sc.nextInt();
			int m = sc.nextInt();
     
			System.out.println(a[m]-a[n-1]);
		}
	}
}