Kyselyt

#include <bits/stdc++.h>
 
typedef long long ll;
 
#define M 1000000007
 
using namespace std;
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n, q;
    cin >> n >> q;
 
    vector<int> v(n);
 
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
    }
 
    for (int i = 0; i < q; ++i) {
        int a, b;
        cin >> a >> b;
        a--; b--;
 
        int ans = 0;
        int val = v[a];
        for (int j = a; j <= b; ++j) {
            ans += max(0, val - v[j]);
            val = max(val, v[j]);
        }
 
        cout << ans << endl;
    }
 
	return 0;
}

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