#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[n+1][m+1];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}
int key;
cin>>key;
int f=0;
for(int i=0;i<n;i++)
{
if(a[i][m-1]<key)
{
continue;
}
else if(a[i][m-1]==key)
{
f=1;
break;
}
else
{
for(int j=m-2;j>=0;j--){
if(a[i][j]==key){
f=1;
break;
}
else if(a[i][j]<key){
if(i!=n-1)
i++;
else
break;
}
}
if(f==1)
break;
}
}
if(f==0){
cout<<"0"<<endl;
}
else{
cout<<"1"<<endl;
}
}