#include<iostream>
#include<string.h>
using namespace std;
int a[100005],x1[100005],y1[100005],l1[100005],r1[100005],cishu[100005];
int main(){
    int n,q,caozuo,x,l,r,y,i,j,X,m;
    cin>>n>>q;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }     for(i=1;i<=q;i++)         cishu[i]=1;     j=1;     m=a[0];
    while(q--){
        cin>>caozuo;
        if(caozuo==2){
            cin>>X;             m=a[X];             for(i=cishu[X];i<j;i++){                 if(X>=l1[i]&&X<=r1[i])                     m=m<((X-l1[i])*(y1[i])+(x1[i]))?m:((X-l1[i])*(y1[i])+(x1[i]));                                  }             cishu[X]=i;
            cout<<m<<endl;
        }
        else{
            cin>>l>>r>>x>>y;             x1[j]=x;             y1[j]=y;             l1[j]=l;             r1[j]=r;             j++;
        }          
    }
    return 0;
}