区间求和 (Java代码)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
		String[]nums=sc.readLine().split(" ");
		int n=Integer.parseInt(nums[0]);
		int m=Integer.parseInt(nums[1]);
		long[]a=new long[n+1];
		String[]s=sc.readLine().split(" ");
		for (int i = 0; i <s.length; i++) {
			a[i+1]=a[i]+Integer.parseInt(s[i]);
		  }
		for (int i = 0; i < m; i++) {
			nums=sc.readLine().split(" ");
			int first=Integer.parseInt(nums[0]);
		    int end=Integer.parseInt(nums[1]);
		    out.println(a[end]-a[first-1]);
		    out.flush();
		 }
		}
	}