#include <bits/stdc++.h>

using namespace std;

int main()
{
    int N, Q;
    cin >> N >> Q;

    int a[10001], ossz[10001];
    for (int i = 1; i <= N; i++)
        cin >> a[i];

    int V, E;
    for (int i = 1; i <= Q; i++) {
        cin >> V >> E;
        ossz[i] = 0;
        bool van = false;

        for (int j = 1; j <= N; j++) {
            if (!van && a[j] <= V) {
                van = true;
                ossz[i] -= a[j];
            }else if (van && a[j] >= E) {
                van = false;
                ossz[i] += a[j];
            }
        }
    }

    for (int i = 1; i <= N; i++)
        cout << ossz[i];

    return 0;
}