import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int r=sc.nextInt();
int c=sc.nextInt();
int arr[][]=new int[r][c];
for(int i=0;i<r;i++)
{
for(int j=0;j<c;j++){
arr[i][j]=sc.nextInt();
}
}
int val=sc.nextInt();
int rn=-1;
for(int i=0;i<r;i++){
if(val>=arr[i][0]&&val<=arr[i][c-1]){
rn=i;
break;
}
}
if(rn==-1){
System.out.println(0);
}
else{
for(int j=0;j<c;j++){
if(arr[rn][j]==val){
System.out.println(1);
break;
}
}
}
}
}
sample test:
3 3
3 4 5 6
5 6 7 8
9 12 1 3
65