题目描述

约翰的表哥罗恩生活在科罗拉多州．他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪．

没办法，他只好自己建滑雪场了．罗恩的雪场可以划分为$\red{W}$列$\red{L(1≤}$$\red{W≤}$$\red{500}$;$\red{1≤}$$\red{L≤}$$\red{500)，}$每个方格有一个特定的高度$\red{H(O≤H}$$\red{≤}$$\red{9999)}$．奶牛可以在相临方格间滑雪，而且不能由低到高滑．

为了保证任意方格可以互通，罗恩打算造一些直达缆车．缆车很强大，可以连接任意两个方格，而且是双向的．

而且同一个方格也可以造多台缆车．但是缆车的建造费用贵得吓人，所以他希望造量少的缆车．那最少需要造多少台呢？

输入格式

第$\red{1}$行：$\red{W，}$$\red{L}$．

接下来输入宽$\red{W}$高$\red{L}$的矩阵地图．

输出格式

最小的缆车数．

样例

输入样例

9 3

1 1 1 2 2 2 1 1 1

1 2 1 2 3 2 1 2 1

1 1 1 2 2 2 1 1 1

输出样例

4

提示

把左下角作为$\red{(1，}$$\red{1)，}$建$\red{(3，}$$\red{1)H(8，}$$\red{2)，}$$\red{(7，}$$\red{3)H(5，}$$\red{2)，}$$\red{(1，}$$\red{3)H(2，}$$\red{2)}$三 部缆车．这样任意两个方格间可以互通．