""" 1668: 座圧したとする。 接触していなければ、unionしてもおk dp[c] = 色cが神職の場合、色の最小数 とする。 色cが接触している色 & cよりも小さいやつ の最大の値を記録しておけば、その色+1 で推移できる? 推移元としてokな左端は、+1 """ import math import sys from sys import stdin H,W,N = map(int,stdin.readline().split()) BC = [float("-inf")] * (H*W+1) C = [list(map(int,stdin.readline().split())) for i in range(H)] for i in range(H): for j in range(W): for x,y in [(i+1,j),(i-1,j),(i,j-1),(i,j+1)]: if 0 <= x < H and 0 <= y < W and C[x][y] < C[i][j]: BC[C[i][j]] = max(BC[C[i][j]] , C[x][y]) dp = [0] * (H*W+1) nl = 0 for i in range(1,H*W+1): nl = max(nl , BC[i]) #print (i,nl) dp[i] = dp[nl] + 1 #print (dp,BC) print (dp[-1])