#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, q;
    cin >> n >> q;

    vector<long long> a(n);

    for(int i = 0; i < n; i++)
        cin >> a[i];

    vector<long long> diff(n + 1, 0);

    for(int i = 0; i < q; i++) {
        int l, r;
        cin >> l >> r;

        diff[l]++;
        diff[r + 1]--;
    }

    long long sum = 0;

    for(int i = 0; i < n; i++) {
        sum += diff[i];
        a[i] += sum;
    }

    for(int i = 0; i < n; i++)
        cout << a[i] << " ";

    return 0;
}