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