ll b[150][150],a,n,m,u,v;{rd(n,m);rep(y,m)rep(x,m)rd(a),b[y+1][x+1]=b[y][x+1]+b[y+1][x]-b[y][x]+a;rep(n){a=0;rd(v,u);rep(y,v)rep(x,u)a+=b[v...m][u..m]+b[y][x]==b[v...][x]+b[y][u..];wt(a);}}