求助3TLE

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,ar[100000],a,x,y,k,s;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>ar[i];
    }
    for(int i=0;i<m;i++){
        cin>>a;
        if(a==1){
            cin>>x>>y>>k;
            for(int j=x-1;j<=y-1;j++){
                ar[j]+=k;
            }
        }
        else{
            cin>>x>>y;
            s=0;
            for(int j=x-1;j<=y-1;j++){
                s+=ar[j];
            }
            cout<<s<<endl;
        }
    }
}