#include<fstream>
#include<algorithm>
using namespace std;
int m,na,nb,A[10100],B[10100],v[10100],cif[10100],sol;

int main()
{
	int i;
	bool gata=false;
	ifstream fin("nextseq.in");
	fin>>m>>na>>nb;
	for(i=1;i<=m;i++)
		fin>>v[i];
	sort(v+1,v+m+1);
	for(i=1;i<=m;i++)
		cif[v[i]]=i;
	for(i=nb-na+1;i<=nb;i++)
	{
		fin>>A[i];
		A[i]=cif[A[i]];
	}
	for(i=1;i<=nb;i++)
	{
		fin>>B[i];
		B[i]=cif[B[i]];
	}
	fin.close();
	
	while(!gata)
	{
		sol++;
		i=nb;
		while(A[i]==m)
		{
			A[i]=1;
			i--;
		}
		A[i]++;
		gata=true;
		for(i=1;i<=nb && gata;i++)
			if(A[i]!=B[i])
				gata=false;
	}
	sol--;
	
	ofstream fout("nextseq.out");
	fout<<sol<<"\n";
	fout.close();
	return 0;
}