ll b[150][150],a,n,m,u,v;{rd(n,m);rep(y,m)b[rd(a),y+1][1..m]=b[y][1..]+b[y+1][0..]-b[y][0..]+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);}}