#include <bits/stdc++.h>
#define nn '\n'
#define int long long
#define pb push_back
#define all(x) x.begin() + 1, x.end()
#define rall(x) x.rbegin(), x.rend()
#define vec std::vector
using namespace std;
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n , q;
cin >> n >> q;
vector<int> a(n + 1);
for(int i = 1; i <= n ; i++)
{
cin >> a[i];
}
while(q--)
{
int x;
cin >> x;
if(x == 1)
{
int l , r , k;
cin >> l >> r >> k;
}
else
{
int l , r , m;
cin >> l >> r >> m;
int sum = accumulate(a.begin() + l , a.begin() + r , 0ll);
int sum1 = sum;
int l1 = l , r1 = m;
while(r1 <= r)
{
sum1-=a[l1];
l1++ , r1++;
sum1 += a[r1];
sum += sum1;
}
cout << sum << nn ;
}
}
}
