3124: 侦察兵

mxy 沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数， 作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不包括她 所在的行列） 。 注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。

第一行 2 个整数 n 和 t。 （1≤n≤1000，1≤t≤1000） 接下来 n 行，每行 n 个整数表示每个单位格子上的生命体个数 a。 （1≤a≤100） 再下来 t 行，每行两个整数 xi，yi，表示不同时刻 mxy 在地图上的位置。

T 行，每行一个整数，表示当前时刻 mxy 所在位置的左上角和右下角的总人数。

4 1
0 1 2 0
3 2 0 0
1 2 3 2
0 0 0 10
3 3

16