#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){
	int w=0;char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) w=w*10+ch-'0',ch=getchar();
	return w;
}
const int B=1;
int n,m,k;
int f[2000005],g[1005];
int dis[2000005],val[2000005];
int sop[2000005],sx[2000005];
int vis[2000005],ans[2000005];
main(){
	n=read(),m=read(),k=read();
	memset(g,0x3f,sizeof(g));g[0]=0;
	for(int i=1;i<=n;i++) dis[i]=read(),val[i]=read();
	for(int i=1;i<=m;i++){
		sop[i]=read(),sx[i]=read();
		if(sop[i]==1) vis[sx[i]]=1;
	}
	for(int i=1;i<=n&&dis[i]<B;i++){
		if(vis[i]) continue;
		for(int j=k;j>=dis[i]*val[i];j--) f[j]=max(f[j],f[j-dis[i]*val[i]]+val[i]);
	}
	for(int i=n;i&&dis[i]>=B;i--){
		if(vis[i]) continue;
		// printf("ins %d\n",i);
		for(int j=k/dis[i];j>=val[i];j--) g[j]=min(g[j],g[j-val[i]]+dis[i]*val[i]);
		// for(int j=0;j<=k/B;j++) printf("%d ",g[j]);puts("");
	}
	for(int i=m;i;i--){
		if(sop[i]==2){
			int lim=sx[i];
			for(int j=0;j<=k/B;j++){
				if(g[j]>lim) continue;
				ans[i]=max(ans[i],j+f[lim-g[j]]);
			}
		}else{
			int p=sx[i];
			if(dis[p]<B){
				for(int j=k;j>=dis[p]*val[p];j--) f[j]=max(f[j],f[j-dis[p]*val[p]]+val[p]);
			}else{
				for(int j=k/B;j>=val[p];j--) g[j]=min(g[j],g[j-val[p]]+dis[p]*val[p]);
			}
		}
	}
	for(int i=1;i<=m;i++){
		if(sop[i]==2) printf("%lld\n",ans[i]);
	}
}