#include <iostream>

using namespace std;

//ifstream fin;
//ofstream fout;

int main()
{
  //  fin.open("input.txt");
   // fout.open("output.txt");
    
    int n, M, L, R, I, J, S = 0, a[1001][1001];
    int P, X, Y, V, Z, T;
    
    cin >> n >> M;

    for(int i = 1; i <= M; i++)
	{
		cin >> a[1][i];
	}
	
	for(int i = 2; i <= n; i++)
	{
	    cin >> P >> X >> Y >> V >> Z >> T;
                
	    
        L = ((X + S) % M) + 1;
        R = ((Y + S) % M) + 1;
        I = ((Z + S) % M) + 1; 
        J = ((T + S) % M) + 1;
        
        
        
        S = 0;
        
       for(int j = 1; j <= M; j++)
            a[i][j] = a[P][j];
        
        
        for(int j = L; j <= R; j++)
            a[i][j] += V;
            
        for(int j = I; j <= J; j++)
            S += a[i][j];
     
        cout << S << endl;    
	}




    
    return 0;
}
