#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;
LL f[N],st[N];
LL ans[N];
struct node{
	int x,v,t;
}p[N];
struct query{
	int op,x;
}q[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	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};
	}
	memset(f,0,sizeof f);
	memset(st,0,sizeof st);
	for(int T=1;T<=m;T++){
		int op=q[T].op,x=q[T].x;
		if(op==1)st[x]=1;
	}
	for(int i=1;i<=n;i++){	
		if(st[i])continue;
		for(int j=k;j>=p[i].t;j--)
			f[j]=max(f[j],f[j-p[i].t]+p[i].v);
	}
	for(int T=m;T;T--){
		int op=q[T].op,x=q[T].x;
		if(op==1){
			for(int j=k;j>=p[x].t;j--)
				f[j]=max(f[j],f[j-p[x].t]+p[x].v);
		}
		else if(op==2)ans[T]=f[x]-1;
	}
	for(int i=1;i<=m;i++){
		if(ans[i]!=0)cout<<ans[i]+1<<'\n';
	}
	return 0;
}
/*
感觉 sub2 是好做的，直接做一个大小为 k 的背包？感觉会 T 咋办？

欸！我有一计，直接时间回溯，把最后的背包做出来，一步一步往前坐，能行吗？ 
 
*/