aaa

var n = readline().split(" ").map(function(x) { return parseInt(x); });
//Кол-во звезд, кол-во просмотров, максимальная яркость
var stars = {};
for (var i=0; i<n[0]; i++) {
    var data = readline().split(" ").map(function(x) { return parseInt(x); });
    data[0]--; data[1]--;
    //x,y, brightness
    if (stars[data[0]]===undefined) {
        stars[data[0]] = {};
    }
    stars[data[0]][data[1]] = data[2];
}
print(JSON.stringify(stars));
//aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaAAAAAAAAAAAAAaaAAAAAAAAAAAAA
var time_based = [];        //суммы
for (var i=0; i<n[2]+1; i++) {
    time_based[i] = [];
    for (var h=0; h<100; h++) {
        if (h===0){
            time_based[i][h] = (function() {
                a = [];
                for (var w=0; w<100; w++){
                    if (w===0) {
                        if (stars[h][w]!==undefined) {
                            a[w] = (stars[h][w]+i)%(n[2]+1);
                        } else a[w] = 0;
                    } else {
                        if (stars[h][w]!==undefined) {
                            a[w] = (stars[h][w]+i)%(n[2]+1) + a[w-1];
                        } else a[w] = a[w-1];

                    }
                }
                return a;
            })();
        } else {        //>.<
            time_based[i][h] = (function() {
                a = [];
                for (var w=0; w<100; w++){
                    if (w===0) {
                        if (stars[h]!==undefined && stars[h][w]!==undefined) {
                            a[w] = (stars[h][w]+i)%(n[2]+1) + time_based[i][h-1][w];
                        } else a[w] = time_based[i][h-1][w];
                    } else {
                        if (stars[h]!==undefined && stars[h][w]!==undefined) {
                            a[w] = (stars[h][w]+i)%(n[2]+1) + time_based[i][h-1][w] + a[w-1] - time_based[i][h-1][w-1];
                        } else a[w] = time_based[i][h-1][w] + a[w-1] - time_based[i][h-1][w-1];
                    }
                }
                return a;
            })();
        }

    }
}

for (var i=0; i<n[1]; i++) {
    var data = readline().split(" ").map(function(x) { return parseInt(x); });
    //time, x1,y1, x2,y2
    var x1 = data[1], y1 = data[2], x2 = data[3], y2 = data[4];
    data[0] %= (n[2]+1);
    x1--;x2--;y1--;y2--;
    var dtable = time_based[data[0]];       //матрица суммм ыаышвоаыворашыговаршыгвар
    var sum = 0;
    if (x1>0 && y1>0) {
        sum = dtable[y2][x2] - dtable[x1-1][y2] - dtable[x2][y1-1] + dtable[x1-1][y1-1];
    } else if (x1===0 && y1===0) {
        sum = dtable[y2][x2];
    } else if (x1===0) {
        sum = dtable[y2][x2] - dtable[x2][y1-1];
    } else if (y1===0) {
        sum = dtable[y2][x2] - dtable[x1-1][y2];
    }
    print(sum);

}