#include
using namespace std;
int main() {
int n,m;
int a[30][30];
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}
int target;
cin>>target;
int flag=0;
int row=0,column=n-1;
while((row<n)&&(column>=0)){
if(a[row][column]==target){
flag++;
break;
}
else if(a[row][column]<target){
row++;
}
else{
column–;
}
}
cout<<flag;
return 0;
}
staircase search problem 1 testcase failing