#include<bits/stdc++.h>
#define MAXN 500007
using namespace std;
struct event{
int c;
long long k;
int type;
};
struct qr{
long long kth,id;
};
const long long inf=1e17;
int n,m,q,type,l,r,ans[MAXN];
long long s,t,total;
long long sz[4*MAXN];
pair<long long,long long> lazy[4*MAXN];
int c[MAXN];
vector<qr> ask[MAXN];
vector<event> queries[MAXN];
pair<long long,long long> merge_lazy(pair<long long,long long> a,pair<long long,long long> b){
long long c = min(a.second, b.first);
a.second -= c;
b.first -= c;
a.first += b.first;
a.second += b.second;
return a;
}
void psh(int v){
sz[2*v]-=lazy[v].first;
sz[2*v]=max(0LL,sz[2*v]);
sz[2*v]+=lazy[v].second;
sz[2*v+1]-=lazy[v].first;
sz[2*v+1]=max(0LL,sz[2*v+1]);
sz[2*v+1]+=lazy[v].second;
lazy[2*v]=merge_lazy(lazy[2*v],lazy[v]);
lazy[2*v+1]=merge_lazy(lazy[2*v+1],lazy[v]);
lazy[v]={0,0};
}
void add(int v,int l,int r,int ll,int rr,long long val){
if(ll>rr)return;
psh(v);
if(l==ll and r==rr){
if(val<0){
sz[v]=max(0LL,sz[v]+val);
lazy[v].first+=-val;
}else{
sz[v]+=val;
lazy[v].second+=val;
}
}else{
int tt=(l+r)/2;
add(2*v,l,tt,ll,min(tt,rr),val);
add(2*v+1,tt+1,r,max(tt+1,ll),rr,val);
sz[v]=min(sz[2*v],sz[2*v+1]);
}
}
long long getsz(int v,int l,int r,int pos){
if(l==r)return sz[v];
psh(v);
int tt=(l+r)/2;
if(pos<=tt)return getsz(2*v,l,tt,pos);
else return getsz(2*v+1,tt+1,r,pos);
}
long long tree[4*MAXN],lz[4*MAXN];
void psh2(int v,long long l,long long r){
long long tt=(l+r)/2;
tree[2*v]+=(tt-l+1)*lz[v];
tree[2*v+1]+=(r-(tt+1)+1)*lz[v];
lz[2*v]+=lz[v];
lz[2*v+1]+=lz[v];
lz[v]=0;
}
void update(int v,long long l,long long r,int ll,int rr,long long val){
if(ll>rr)return;
if(l==ll and r==rr){
tree[v]+=val*(r-l+1);
lz[v]+=val;
}else{
psh2(v,l,r);
int tt=(l+r)/2;
update(2*v,l,tt,ll,min(tt,rr),val);
update(2*v+1,tt+1,r,max(tt+1,ll),rr,val);
tree[v]=tree[2*v]+tree[2*v+1];
}
}
long long getval(int v,int l,int r,int pos){
if(l==r)return tree[v];
psh2(v,l,r);
int tt=(l+r)/2;
if(pos<=tt)return getval(2*v,l,tt,pos);
else return getval(2*v+1,tt+1,r,pos);
}
int getpos(int v,int l,int r,long long sum){
if(l==r)return l;
psh2(v,l,r);
int tt=(l+r)/2;
if(tree[2*v]>=sum)return getpos(2*v,l,tt,sum);
return getpos(2*v+1,tt+1,r,sum-tree[2*v]);
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n>>m>>q;
for(int i=1;i<=q;i++){
cin>>type;
if(type==1){
cin>>l>>r>>s>>t;
c[i]=s;
queries[l].push_back({i,t,0});
queries[r+1].push_back({i,t,1});
add(1,1,n,l,r,t);
update(1,1,n,l,r,t);
}else if(type==2){
cin>>l>>r>>s;
add(1,1,n,l,r,-s);
}else{
cin>>s>>t;
if(getsz(1,1,n,s)<t){
ans[i]=-1;
}else{
ask[s].push_back({getval(1,1,n,s)-getsz(1,1,n,s)+t,i});
}
}
}
for(int i=1;i<=max(n,q)*4;i++){
tree[i]=lz[i]=0;
}
for(int i=1;i<=n;i++){
for(int f=0;f<queries[i].size();f++){
if(queries[i][f].type==0){
update(1,1,q,queries[i][f].c,queries[i][f].c,queries[i][f].k);
total+=queries[i][f].k;
}else{
update(1,1,q,queries[i][f].c,queries[i][f].c,-queries[i][f].k);
total-=queries[i][f].k;
}
}
for(int f=0;f<ask[i].size();f++){
ans[ask[i][f].id]=c[getpos(1,1,q,ask[i][f].kth)];
}
}
for(int i=1;i<=q;i++){
if(ans[i]!=0){
if(ans[i]==-1)cout<<0<<"\n";
else cout<<ans[i]<<"\n";
}
}
return 0;
}
