#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<set>

 #define LL long long

 #define rg register

 using namespace std;

 int n,m,P,cnt;

 set<int>s;

 inline int read(){

     int k=,f=; char c=getchar();

     while(c<''||c>'')c=='-'&&(f=-),c=getchar();

     while(''<=c&&c<='')k=k*+c-'',c=getchar();

     return k*f;

 }

 int main(){

     n=read(); m=read(); P=read();

     for(rg int i=;i<=n;i++) s.insert(read());

     while(m--){

         int opt=read();

         if(opt==) s.insert(read()+cnt);

         else s.erase(s.begin()),s.insert(P+cnt),cnt++;

     }

     for(set<int>::iterator it=s.begin();it!=s.end();it++) printf("%d ",*it-cnt);

     return ;

 }