#include<iostream>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<random>
#include<chrono>
using namespace std;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
typedef long long LL;
const int N=2e6+10;
int n,m,k,B;
int st[N];
LL ans[N],g[N],f[N];
struct node{
	int x,v,t;
}p[N];
struct query{
	int op,x;
}q[N];
void modify1(int x){
	for(int i=k;i>=p[x].t;i--)
		f[i]=max(f[i],f[i-p[x].t]+p[x].v);
}
void modify2(int x,int lim){
	for(int i=lim;i>=p[x].v;i--)
		g[i]=min(g[i],g[i-p[x].v]+p[x].t);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	B=sqrt(m);
	for(int i=1;i<=k/B+1;i++)g[i]=1e9;
	for(int i=1,x,y;i<=n;i++)cin>>x>>y,p[i]={x,y,x*y};
	for(int i=1;i<=m;i++){
		int op,x;
		cin>>op>>x;
		q[i]={op,x};
		if(op==1)st[x]=1;
	}
	for(int i=1;i<=B;i++)
		if(!st[i])modify1(i);
	for(int i=n;i>B;i--)
		if(!st[i])modify2(i,k/i);
	for(int i=m;i;i--){
		int op=q[i].op,x=q[i].x;
		if(op==1){
			if(x<=B)modify1(x);
			else modify2(x,k/B);
		}
		else{
			for(int j=0;j<=k/B;j++){
				if(g[j]<=x)ans[i]=max(ans[i],j+f[x-g[j]]);
			}
		}
	}
	for(int i=1;i<=m;i++)if(q[i].op==2)cout<<ans[i]<<'\n';
	return 0;
}