#include <iostream>
#include <cstring>
typedef long long ll;
using namespace std;
long long a[1000005];
long long b[1000005];
int main()
{
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
long long n,m;
while(cin >> n >> m)
{
memset(b,0,sizeof(b));
memset(a,0,sizeof(a));
for(int i = 1;i <= n;i ++)
{
cin >> a[i];
}
a[0]=0;
while(m--)
{
long long q,l,r,p;
cin >> q >> l >> r >> p;
if (q == 1)
{
b[l] -= p;
b[r + 1] += p;
}
else
{
b[l] += p;
b[r + 1] -= p;
}
}
ll k = 0;
for(int i = 0;i <= n;i ++)
{
k += b[i];
a[i] += k;
}
k = 0;
ll x,y;
cin >> x >> y;
for(int i = x; i <= y; i ++)
{
k += a[i];
}
cout << k << endl;
}
return 0;
}