#include <bits/stdc++.h>

using namespace std;
ifstream fin("culori.in");
ofstream fout("culori.out");
int cerinta,m=0,A,B,X,C,N,M,mars[10003],v[10002];
int main()
{
    fin>>cerinta;
    fin>>C>>N>>M;
    if(cerinta==1)
    {
        fin>>v[1];
        int r=v[1],nr=1;
        for(int i=2;i<=N;i++)
        {
            fin>>v[i];
            if(r==v[i])nr++;
            else
            {
                if(nr>m)m=nr;
                r=v[i];
                nr=1;
            }
        }
        fout << m <<'\n';
        return 0;
    }

    for(int i=1;i<=N;i++)
        fin>>v[i];
    for(int i=1;i<=M;i++)
    {
        fin>>A>>B>>X;
        mars[A]+=X;mars[B+1]-=X;
    }

    for(int i=1;i<=N;i++)
    {
        mars[i]+=mars[i-1];
        v[i]+=mars[i];
        fout<<v[i]<<' ';
    }
    fout << '\n';
    return 0;
}