#include<bits/stdc++.h>
using namespace std;
int n,s,mc[100005],re[1000005],ti;
int main()
{
cin>>n>>s;
for (int i=1;i<=n;i++) cin>>mc[i];
for (int i=1;i<=s*2;i++) cin>>re[i];
ti = s;
while(ti)
{
sort(mc+1,mc+n+1,greater<int>());
for (int i=1;i<=re[2*(s-ti+1)];i++) mc[i]-=re[2*(s-ti+1)-1];
ti--;
}
sort(mc+1,mc+n+1,greater<int>());
for (int i=1;i<=n;i++) cout<<mc[i]<<" ";
}