#include<bits/stdc++.h>
using namespace std;
queue<int>q;
int a[1111111];
long long op,n,m,k,sum;
long long tot;
int main()
{
	cin>>n>>m>>k;
	for (int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		if (a[i]>=-k&&a[i]<=k)
		{
			q.push(a[i]);
			sum++;
		}
	}
	while (m--)
	{
		cin>>op;
		if (op==1)
		{
			cin>>tot;
			for (int i=1;i<=sum;i++)
			{
				int ss=q.front();
				if (ss+tot>k||ss+tot<-k)
				{
					q.pop();
					sum--;
				}
				else
				{
					q.push(q.front()+tot);  
				    q.pop();
			    }
			}
		}
		if (op==2)
		{
			cin>>tot;
			for (int i=1;i<=sum;i++)
			{
				int ss=q.front();
				if (ss-tot>k||ss-tot<-k)
				{
					q.pop();   
					sum--;  
				}
				else
				{
					q.push(q.front()-tot);
				    q.pop();           
				}
		    }
		}
		if (op==3)
		{
			cout<<q.size()<<endl;
		}
	}
	return 0;
	
}