#include <fstream>
#include <algorithm>

using namespace std;
ifstream cin("nextseq.in");
ofstream cout("nextseq.out");
const int N=10001;
int v[N],v2[N],v1[N],vc[N];
int main()
{
    int n,m,p,rez=0,i,a,pp=1,poz;
    cin>>n>>m>>p;
    for(i=1;i<=n;i++)
        cin>>v[i];
    sort(v+1,v+n+1);
    for(i=1;i<=n;i++)
        vc[v[i]]=i;
    for(i=1;i<=m;i++)
    {
        cin>>a;
        v1[m-i+1]=vc[a];
    }
    for(i=1;i<=p;i++)
    {
        cin>>a;
        v2[p-i+1]=vc[a];
    }
    while(pp)
    {
        v1[1]++;
        poz=1;
        while(v1[poz]==n+1)
        {
            v1[poz]=1;
            v1[poz+1]++;
            poz++;
        }
        if(poz>m)
            m=poz;
        if(m==p){
            pp=0;
            for(i=1;i<=p && !pp;i++)
                if(v1[i]!=v2[i])
                    pp=1;
            rez+=pp;
        }
        else
            rez++;
    }
    cout<<rez;
    return 0;
}