#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const int N=2e5+1;
int n,q;
const int ts=524288;
ll mx[ts],mn[ts],lz[ts],st[ts];
ll pb[N];
void push(int id){
	if(st[id]){
		st[id*2]=st[id*2+1]=true;
		lz[id*2]=lz[id*2+1]=lz[id];
		mx[id*2]=mx[id*2+1]=lz[id];
		mn[id*2]=mn[id*2+1]=lz[id];
		st[id]=false;lz[id]=0;
	}
	else{
		lz[id*2]+=lz[id];
		lz[id*2+1]+=lz[id];
		mx[id*2]+=lz[id];
		mx[id*2+1]+=lz[id];
		mn[id*2]+=mn[id];
		mn[id*2+1]+=mn[id];
		lz[id]=0;
	}
}
void pull(int id){
	mx[id]=max(mx[id*2],mx[id*2+1]);
	mn[id]=min(mn[id*2],mn[id*2+1]);
}
void radd(int id,int l,int r,int ql,int qr,ll v){
	if(l>qr || r<ql) return;
	if(ql<=l && r<=qr){
		lz[id]+=v;mx[id]+=v;mn[id]+=v;
		return;
	}
	push(id);
	int mid=(l+r)/2;
	radd(id*2,l,mid,ql,qr,v);
	radd(id*2+1,mid+1,r,ql,qr,v);
	pull(id);
}
void rset(int id,int l,int r,int ql,int qr,ll v){
	if(l>qr || r<ql) return;
	if(ql<=l && r<=qr){
		st[id]=true;
		lz[id]=v;mx[id]=v;mn[id]=v;
		return;
	}
	push(id);
	int mid=(l+r)/2;
	rset(id*2,l,mid,ql,qr,v);
	rset(id*2+1,mid+1,r,ql,qr,v);
	pull(id);
}
vector<pair<ll,int> >gg;
void boom(int id,int l,int r,int ql,int qr){
	if(l>qr || r<ql) return;
	if(ql<=l && r<=qr && mx[id]==mn[id]){
		gg.push_back({mx[id],pb[r]-pb[l-1]});
		return;
	}
	push(id);
	int mid=(l+r)/2;
	boom(id*2,l,mid,ql,qr);
	boom(id*2+1,mid+1,r,ql,qr);
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> q;
	for(int i=1; i<=n ;i++){
		ll x;cin >> x;
		rset(1,1,n,i,i,x);
	}
	for(int i=1; i<=n ;i++){
		ll x;cin >> x;
		pb[i]=pb[i-1]+x;
	}
	for(int i=1; i<=q ;i++){
		int t,l,r;
		cin >> t >> l >> r;
		if(t==1){
			ll x;cin >> x;
			radd(1,1,n,l,r,x);
		}
		else{
			gg.clear();
			boom(1,1,n,l,r);
			sort(gg.begin(),gg.end());
			ll x;
			ll hp=0;
			for(int i=0; i<gg.size() ;i++){
				hp+=gg[i].se;
				//cout << gg[i].fi << ' ' << gg[i].se << endl;
				if(hp*2>=pb[r]-pb[l-1]){
					x=gg[i].fi;
					break;
				}
			}
			cout << x << '\n';
			rset(1,1,n,l,r,x);
		}
	}
}