https://imgur.com/a/egqKVaq
for(int i = 1; i <= q; i++)
{
int l1, c1, l2, c2, v;
cin >> l1 >> c1 >> l2 >> c2 >> v;
// "smenul lui mars"
M[l1][c1] += v;
M[l1][c2+1] -= v;
M[l2+1][c1] -= v;
M[l2+1][c2+1] += v;
}
// sume partiale
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= n; j ++)
M[i][j] = M[i-1][j] + M[i][j-1] - M[i-1][j-1] + M[i][j];