1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 using namespace std;
5 const int maxn=507;
6 int h[maxn][maxn],l[maxn][maxn],r[maxn][maxn],ans1,ans2;
7 int n,m;
8 bool vis[maxn][maxn],flag;
9 int dx[4]={0,1,0,-1};
10 int dy[4]={-1,0,1,0};
11 void dfs(int x,int y){
12 vis[x][y]=true;
13 for(int i=0;i<4;i++){
14 if(x+dx[i]<1||x+dx[i]>n||y+dy[i]<1||y+dy[i]>m) continue;
15 if(h[x+dx[i]][y+dy[i]]>=h[x][y]) continue;
16 if(!vis[x+dx[i]][y+dy[i]]) dfs(x+dx[i],y+dy[i]);
17 l[x][y]=min(l[x][y],l[x+dx[i]][y+dy[i]]);
18 r[x][y]=max(r[x][y],r[x+dx[i]][y+dy[i]]);
19 }
20 }
21 int main(){
22 memset(l,0x7f,sizeof(l));
23 cin>>n>>m;
24 for(int i=1;i<=n;i++)
25 for(int j=1;j<=m;j++)
26 cin>>h[i][j];
27 for(int i=1;i<=m;i++)
28 l[n][i]=i,r[n][i]=i;//因为只初始化了沙漠地区，所以是沙漠地区的值不断往上传
29 for(int i=1;i<=m;i++)
30 if(!vis[1][i]) dfs(1,i);
31 for(int i=1;i<=m;i++){
32 if(!vis[n][i]) ans1++;
33 }
34 if(ans1>0) cout<<0<<endl<<ans1<<endl;
35 else{
36 int sta=1,end=1;
37 while(sta<=m){//end<=m错，end永远<=m
38 for(int i=1;i<=m;i++){
39 if(l[1][i]<=sta){
40 end=max(end,r[1][i]);
41 }
42 }
43 ans2++;
44 sta=end+1;
45 }
46 cout<<1<<endl<<ans2<<endl;
47 }
48 return 0;
49 }
