#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
ifstream fin("nextseq.in");
ofstream fout("nextseq.out");
int f[10005],a[10005],b[10005],n,x,v[10005],i,nr,ok;
int main(){
    fin>>n>>a[0]>>b[0];
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    sort(v+1,v+n+1);
    for(i=1;i<=n;i++){
        f[v[i]]=i;
    }
    for(i=1;i<=a[0];i++){
        fin>>x;
        a[i]=f[x];
    }
    for(i=1;i<=b[0];i++){
        fin>>x;
        b[i]=f[x];
    }
    memset(f,0,sizeof(f));
    for(i=1;i<=a[0];i++){
        f[a[i]]=1;
    }
    while(f[0]==0){
        i=n;
        while(f[i]==1){
            f[i]=0;
            i--;
        }
        f[i]=1;
        ok=0;
        for(i=1;i<=b[0];i++){
            if(f[b[i]]!=1){
                ok=1;
                break;
            }
        }
        if(ok==0){
            break;
        }
        nr++;
    }
    fout<<nr<<"\n";
    return 0;
}