#include <iostream>

using namespace std;
int l, z, k, m;
int v[10005];
int main()
{
    cin >> l >> z;
    for (int i = 1; i <= z; i++)
    {
        cin >> k;
        v[k] = -1;
    }
    cin >> m;
    int p, t;
    for (int i = 1; i <= m; i++)
    {
        cin >> p >> t;
        int val = p;
        for (int st = t; v[st] != -1; st--)
        {
            v[st] += val;
            val--;
        }
        val = p - 1 ;
        for (int dr = t + 1  ; v[dr] != -1; dr++)
        {
            v[dr] += val;
            val--;
        }
    }
    for (int i = 1; i <= l; i++)
    {
        cout<<v[i]<< " ";
    }

}