#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,q,ans; int op,l,r; struct node{ int val,ind; }a[N]; bool cmp1(node x,node y){ return x.val>y.val; } bool cmp2(node x,node y){ return x.ind<y.ind; } signed main(){ scanf("%d%d",&n,&q); for(int i=1;i<=n;i++){ scanf("%d",&a[i].val); a[i].ind=i; } while(q--){ scanf("%d%d%d",&op,&l,&r); if(op){ ans=0; sort(a+l,a+1+r,cmp1); /*for(int i=1;i<=n;i++){ cout<<a[i].val<<' '; } cout<<endl;*/ for(int i=l;i<=r-2;i++){ if(a[i].val<a[i+1].val+a[i+2].val){ ans=a[i].val+a[i+1].val+a[i+2].val; break; } } printf("%d\n",ans); sort(a+l,a+1+r,cmp2); }else{ a[l].val=r; } } return 0; }