#include <bits/stdc++.h>
typedef long long ll;
#define mp make_pair
#define fi first
#define se second
using std::pair;
using std::set;
const int N=200005;
ll f[N],b[N];
int a[N],n,Q,l,r,opt,x;
set<int> s;
typedef pair<ll,ll> pll;
pll st[N];
int lowbit(int x){return x&(-x);}
void upd(int x,int y){
	while (x<=n){
		f[x]+=y;
		x+=lowbit(x);
	} 
}
ll qry(int x){
	if (x==0) return 0;
	ll sum=0;
	while (x){
		sum+=f[x];
		x-=lowbit(x);
	}
	return sum;
}
void setx(int x,ll y){
	ll tmp=qry(x);
	upd(x,y-tmp);
}
ll solve(int n){
	std::sort(st+1,st+n+1);
	ll sum=0,now=0;
	for (int i=1;i<=n;i++) sum+=st[i].se;
	for (int i=1;i<=n;i++){
		now+=st[i].se;
		if (now>=(sum+1)/2) return st[i].fi;
	}
}
int main(){
	scanf("%d%d",&n,&Q);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		upd(i,a[i]-a[i-1]);
	}
	for (int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		b[i]+=b[i-1];
	}
	for (int i=1;i<=n+1;i++) s.insert(i);
	while (Q--){
		scanf("%d",&opt);
		if (opt==1){
			scanf("%d%d%d",&l,&r,&x);
			s.insert(l),s.insert(r+1);
			upd(l,x);upd(r+1,-x);
		}else{
			scanf("%d%d",&l,&r);
			s.insert(l),s.insert(r+1);
			auto it=s.lower_bound(l),nxt=it;
			int cnt=0;
			nxt++;
			while ((*it)<=r){
				int lt=*it,rt=(*nxt)-1;
				st[++cnt]=std::mp(qry(lt),b[rt]-b[lt-1]);
				nxt++,it++;
			}
			ll ans=solve(cnt);
			it=s.lower_bound(l),nxt=it;nxt++;
			ll tr=qry(r+1);
			while ((*it)<=r){
				int lt=*it,rt=(*nxt)-1;
				setx(lt,ans);
				nxt++,it++;
				s.erase(lt);
			}
			setx(r+1,tr);
			s.insert(l);
			printf("%lld\n",ans); 
		} 
		//for (int i=1;i<=n;i++) printf("%d ",qry(i));
		//puts("");
	}
	return 0;
}