#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<set>
#define fi first
#define se second
using namespace std;
typedef long long ll;
const int N=200010;const ll inf=0x3f3f3f3f3f3f3f3f;
int a[N],b[N],n;ll sum[N];
namespace seg_tree{
    ll tg[N<<2],ad[N<<2],t[N<<2];
    void upd(int u){t[u]=(t[u<<1]==t[u<<1|1]?t[u<<1]:inf);}
    void build(int u,int l,int r)
    {
        tg[u]=inf,ad[u]=0;
        if(l==r){t[u]=a[l];return;}
        int mid=(l+r)>>1;
        build(u<<1,l,mid),build(u<<1|1,mid+1,r);
        upd(u);
    }
    void setg(int u,ll v){ad[u]=0,tg[u]=v,t[u]=v;}
    void seta(int u,ll v){if(tg[u]==inf) ad[u]+=v,t[u]=(t[u]==inf?inf:t[u]+v);else tg[u]+=v,t[u]+=v;}
    void push(int u)
    {
        if(tg[u]!=inf && ad[u]) throw;
        if(tg[u]!=inf) setg(u<<1,tg[u]),setg(u<<1|1,tg[u]),tg[u]=inf;
        else seta(u<<1,ad[u]),seta(u<<1|1,ad[u]),ad[u]=0;
    }
    void assign(int u,int l,int r,int L,int R,ll v)
    {
        if(L<=l && r<=R){setg(u,v);return;}
        int mid=(l+r)>>1;push(u);
        if(L<=mid) assign(u<<1,l,mid,L,R,v);
        if(R>mid) assign(u<<1|1,mid+1,r,L,R,v);
        upd(u);
    }
    void add(int u,int l,int r,int L,int R,ll v)
    {
        if(L<=l && r<=R){seta(u,v);return;}
        int mid=(l+r)>>1;push(u);
        if(L<=mid) add(u<<1,l,mid,L,R,v);
        if(R>mid) add(u<<1|1,mid+1,r,L,R,v);
        upd(u);
    }
    void get_vec(int u,int l,int r,int L,int R,vector<pair<ll,ll>>&vec)
    {
        if(L<=l && r<=R)
        {
            if(t[u]!=inf){vec.emplace_back(sum[r]-sum[l-1],t[u]);return;}
            int mid=(l+r)>>1;push(u);
            get_vec(u<<1,l,mid,L,R,vec),get_vec(u<<1|1,mid+1,r,L,R,vec);
            return;
        }
        int mid=(l+r)>>1;push(u);
        if(L<=mid) get_vec(u<<1,l,mid,L,R,vec);
        if(R>mid) get_vec(u<<1|1,mid+1,r,L,R,vec);
    }
    void print(int u,int l,int r,ll tg0,ll ad0)
    {
        if(l==r){if(tg0!=inf) printf("%lld ",tg0);else printf("%lld ",t[u]+ad0);return;}
        int mid=(l+r)>>1;
        if(tg0!=inf) print(u<<1,l,mid,tg0,0),print(u<<1|1,mid+1,r,tg0,0);
        else print(u<<1,l,mid,tg[u],ad0+ad[u]),print(u<<1|1,mid+1,r,tg[u],ad0+ad[u]);
    }
}
ll qry(int ql,int qr)
{
    static vector<pair<ll,ll>> tmp;tmp.clear();
    seg_tree::get_vec(1,1,n,ql,qr,tmp);
    ll l=-1e18,r=1e18;
    while(r-l>2)
    {
        ll mid=(l+r)>>1;
        ll sl=0,sr=0;
        for(auto [v,w]:tmp) if(w<mid) sl+=v;
        else if(w>mid) sr+=v;
        if(sl<sr) l=mid;
        else r=mid;
    }
    ll ans=0,aw=1e18;
    for(ll i=l;i<=r;i++)
    {
        ll sm=0;
        for(auto [v,w]:tmp) sm+=abs(i-w)*v;
        if(sm<aw) aw=sm,ans=i;
    }
    seg_tree::assign(1,1,n,ql,qr,ans);
    return ans;
}
int main()
{
    int q;scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    for(int i=1;i<=n;i++) sum[i]=sum[i-1]+b[i];
    seg_tree::build(1,1,n);
    while(q --> 0)
    {
        int op,l,r,x;scanf("%d%d%d",&op,&l,&r);
        if(op==1) scanf("%d",&x),seg_tree::add(1,1,n,l,r,x);
        else printf("%lld\n",qry(l,r));
        // seg_tree::print(1,1,n,inf,0);puts("");
    }
    return 0;
}