返回小组 开始 2024-08-22 09:00:00

测试1

结束 2024-08-22 13:00:00
Contest is over.
当前 2024-09-19 09:44:05

C. 位置

描述

某个地区可以被分为n行m列的土地,第i行第j列的这片土地初始海拔为a(i,j)。行号和列号均从1开始编号。
在漫长的岁月中,一共发生了T次地理变迁。每次地理变迁,两块土地的海拔会发生交换。
如果有一块土地,比上下左右直接相邻的土地海拔都高,我们称其为一个山峰。
land王国的首领想要知道,在所有地理变迁完成后,王国一共有多少山峰,它们的坐标分别为多少。
例如n=m=3,海拔高度如下所示
1  2  3
1  4  2
1  1  2
其中(1,3),(2,2)是山峰。

输入

从文件local.in中读入数据
输入的第一行为两个整数n,m,分别代表行数与列数。
接下来n行,每行m个整数,第i行第j个整数代表a(i,j)。
接下来一行一个整数T。
接下来T行,每行四个整数x1,y1,x2,y2,代表x1行y1列的土地与x2行y2列的土地发生了地理变迁。

输出

输出到文件local.out中。
输出一行为一个整数,代表地理变迁后山峰的数量k。

样例

输入

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

输出

2

输入

3 3
1 2 3
1 2 2
1 1 4
1
2 2 3 3

输出

2

提示

【数据范围】
对于100%的数据:
1≤n,m≤1000,0≤T≤10^5,1≤a(i,j)≤10^6,1≤x1,x2≤n,1≤y1,y2≤m。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交