10pts玄关

#include<bits/stdc++.h>
using namespace std;
int n,m,a[500010],add;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        int opt;
        cin>>opt;
        if(opt==1){
            int x;
            cin>>x;
            add+=x;
        }else{
            int ans=0;
            for(int j=1;j<=n;j++){
                if(a[j]+add>0){
                    ans+=a[j]+add;
                }
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}