Kyselyt

import java.util.*;
 
public class kyselyt {
 
 
	public static void main(String[] args) {
 
		Scanner input = new Scanner(System.in);
 
		int n = input.nextInt();
		int q = input.nextInt();
 
		int[] elem = new int[n];
		int[] Istart = new int[q];
		int[] Iend = new int[q];
 
		int[] ans = new int[q];
		int[] modTbl = new int[n];
 
		for (int i = 0; i < n; i++) {
			elem[i] = input.nextInt();
		}
 
		for (int i = 0; i < q; i++) {
			Istart[i] = input.nextInt();
			Iend[i] = input.nextInt();
		}
 
		for (int i = 0; i < q; i++) {
			int sum1 = 0;
			int sum2 = 0;
			int val1 = 0;
 
			for (int k = (Istart[i]-1); k < Iend[i]; k++) {
				val1 = Math.max(elem[k], val1);
				sum1 += elem[k];
				sum2 += val1;
			}
 
			ans[i] = sum2 - sum1;
		}
 
		for (int i = 0; i < q; i++) {
			System.out.println(ans[i]);
		}
 
		input.close(); 
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED