高松灯与石头

高松灯喜欢收集特别的石头，所以她经常去学校的花坛捡石头，因此她对花坛里的石头十分了解。花坛是一个n*m的网格，每个单元格都放有aij个石头。一天千早爱音路过花坛，发现灯正在捡石头。便上前搭话，“灯，你知道x1y1-x2y2这片区域有多少块石头么？”这可难不倒灯，接下来有q次查询，每次查询都会问指定区域内的石头个数。（x1y1-x2y2指的是左上角坐标是（x1，y1）右下角下标是（x2，y2）的矩形）

第一行输入 n,m（1<=n*m<=1e6，n<=1e3,m<=1e3）
接下来n行每行m个整数 第i行第j列的数字为aij表示石头数量（0<=aij<=1e9）
接下来一行输入一个数字q（1<=q<=5000）
接下来q行每行四个数字代表x1y1x2y2保证数据不会超过边界

如题