#include<stdio.h>
char a[10100][10100];
char c[10100];
int main(int argv, char *argc[])
{
	int i,j,n,m,x;
	FILE *inn = fopen(argc[1],  "r");
	FILE *in = fopen(argc[2], "r");
	fscanf(inn,"%d %d",&m,&n);
	for(i=1;i<=m;i++) for(j=1;j<=n;j++) 
	{
		fscanf(inn,"%d",&x);
		a[i][x]++;
	}
	for(i=1;i<=m;i++)
	{
		fscanf(in,"%d",&x);
		if(c[x]) return printf("0"), 0;
		if(!a[i][x]) return printf("0"), 0;
		c[x]++;
	}
	printf("1");
	return 0;
}