#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void Main() { int H,W; cin >> H >> W; vector> A(H,vector(W)); for(int i = 0;i < H;i++) { for(int j = 0;j < W;j++) { cin >> A[i][j]; } } vector> dp(H,vector(W,-1)); const int d[5] = {0,1,0,-1}; auto dfs = [&](auto dfs,int i,int j) -> int { if(dp[i][j] != -1) { return dp[i][j]; } int res = 0; for(int k = 0;k < 4;k++) { int ni = i + d[k]; int nj = j + d[k + 1]; if(ni < 0 || nj < 0 || ni >= H || nj >= W || A[ni][nj] >= A[i][j]) { continue; } res = max(res,dfs(dfs,ni,nj) + 1); } return dp[i][j] = res; }; int ans = 0; for(int i = 0;i < H;i++) { for(int j = 0;j < W;j++) { ans = max(ans,dfs(dfs,i,j)); } } ans++; cout << ans << "\n"; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int tt = 1; /* cin >> tt; */ while(tt--) Main(); }