#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
#define mp make_pair
const int MAXN = 1e6 + 5,MAXM=1e7+5;
template<class T>
void rd(T &x){
    char c = getchar();
    int f =  1;
    for(;c>'9'||c<'0';c=getchar())
        if (c == '-') f = -1;
    for(x=0;c>='0'&&c<='9';c=getchar())
        x = x * 10 + (c - '0');
    x *= f;
}

vector<pair<long long,int> >o[MAXN];
vector<long long>sum[MAXN];
int flag[MAXN];
int n,q;
int a[MAXN],b[MAXN],tl[MAXN],tr[MAXN],dn,d[MAXN];
long long tag[MAXN],tags[MAXN];
long long calc(int pos,int l,int r,long long x,int cas)
{
    if (flag[pos])
    for (int i=tl[pos];i<=tr[pos];i++) a[i]=tags[pos];
    for (int i=tl[pos];i<=tr[pos];i++) a[i]+=tag[pos];
    flag[pos]=0; tag[pos]=0; 
    long long sums=0;
    if (cas==0)
    {
        for (int i=l;i<=r;i++) 
            if (a[i]<=x) sums+=b[i];
    } else if (cas==1)
    {
        for (int i=l;i<=r;i++) 
            a[i]+=x;
    } else
    {
        for (int i=l;i<=r;i++)
            a[i]=x;
    }
    o[pos].clear();
    for (int i=tl[pos];i<=tr[pos];i++) o[pos].push_back(mp(a[i],b[i]));
    sort(o[pos].begin(),o[pos].end());
    long long sumt=0;
    for (int j=0;j<(int)o[pos].size();j++)
        sumt+=o[pos][j].second,sum[pos].push_back(sumt);
    return sums;
}
long long calc(int l,int r,long long x)
{
    if (d[l]==d[r])
    {
        return calc(d[l],l,r,x,0);
    } else
    {
        long long sums=calc(d[l],l,tr[d[l]],x,0)+calc(d[r],tl[d[r]],r,x,0);
     //   printf("cas=%lld\n",sums);
        for (int i=d[l]+1;i<d[r];i++)
        {
            if (flag[i])
            {
                sums+=((tags[i]+tag[i])<=x)?sum[i][o[i].size()-1]:0;
            } else
            {
                int pos=upper_bound(o[i].begin(),o[i].end(),mp(x-tag[i],(int)1e9))-o[i].begin()-1;
               // printf("pos=%d\n",pos);
                if (pos>=0)sums+=sum[i][pos];
            }
        }
      //  printf("%lld %lld\n",sums,x);
        return sums;
    }
}
void add(int l,int r,long long x)
{
    if (d[l]==d[r])
    {
        calc(d[l],l,r,x,1);
    } else
    {
        calc(d[l],l,tr[d[l]],x,1);
        calc(d[r],tl[d[r]],r,x,1);
        for (int i=d[l]+1;i<d[r];i++)
            tag[i]+=x;
    }
}
void change(int l,int r,long long x)
{
    if (d[l]==d[r])
    {
       calc(d[l],l,r,x,2);
    } else
    {
        calc(d[l],l,tr[d[l]],x,2);
        calc(d[r],tl[d[r]],r,x,2);
        for (int i=d[l]+1;i<d[r];i++) flag[i]=1,tags[i]=x,tag[i]=0;
    }
}
int main()
{
    rd(n),rd(q);
    for (int i=1;i<=n;i++) rd(a[i]);
    for (int i=1;i<=n;i++) rd(b[i]);
    int dt=1000;
    for (int i=1;i<=n;i++) d[i]=(i-1)/dt+1,tl[d[i]]=!tl[d[i]]?i:tl[d[i]],tr[d[i]]=i;
    dn=d[n];
    for (int i=1;i<=n;i++)
        o[d[i]].push_back(mp(a[i],b[i]));
    for (int i=1;i<=dn;i++) sort(o[i].begin(),o[i].end());
    for (int i=1;i<=dn;i++)
    {
        long long sums=0;
        for (int j=0;j<(int)o[i].size();j++)
        sums+=o[i][j].second,sum[i].push_back(sums);
    }
    while (q--)
    {
        int cas,l,r,x;
        rd(cas); rd(l),rd(r);
        if (cas==1)
        {
            rd(x);
            add(l,r,x);
        } else{
            long long dl=-1e15,dr=1e15;
            long long sum=calc(l,r,1e15);
            while (dl<dr)
            {
                long long mid=(dl+dr)>>1;
                if (calc(l,r,mid)>=(sum+1)/2) dr=mid; else dl=mid+1;
            }
            printf("%lld\n",dl);
            change(l,r,dl);
        }
    }
}