#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
#define all(x) x.begin(),x.end()

int main(){
	int n,m,k;
	cin>>n>>m>>k;
	vector<int> a(m+1);
	for(int i=1;i<=m;++i)cin>>a[i];
	vector<vector<int>> s(n+1);
	for(int i=m;i>=1;--i)s[a[i]].push_back(i);
	int x,y;
	for(int i=1;i<=k;++i){
		cin>>x>>y;
		int t=a[x];
		if(y){
			for(int j=0;j<s[t].size();++j)if(s[t][j]==x){
				int k=j;
				while(j<s[t].size()){
					s[t+y].push_back(s[t][j]);
					a[s[t][j]]=t+y;
					++j;
				}
				s[t].resize(k);
				break;
			}
		}
	}
	for(int i=1;i<=m;++i)cout<<a[i]<<' ';
	cout<<'\n';
}