#include <stdio.h>

using namespace std;
int s[1001][1001], mat[1001][1001];

int calcul(int x, int y, int l){
    if(x-l>=0 && y-l>=0)
        return s[x][y]-s[x-l][y-l];
    else if(x-)
}

int main()
{
    int n,l m, i, j, l, c, len;
    FILE *fi=fopen("plasture.in", "r"), *fo=fopen("plasture.out", "w");
    fscanf(fi, "%d%d", &n, &m);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fscanf(fi, "%d", mat[i][j]);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            s[i][j]=s[i-1][j-1]+mat[i][j];
    for(i=1;i<=m;i++){
        fscanf(fi, "%d%d%d", &l, &c, &len);
        fprintf(fo, "%d\n", calcul(l,c,len)+calcul(l+1,c,len-1)+calcul(l,c-1,len-1));
    }
    fclose(fi);
    fclose(fo);
    return 0;
}