#include<bits/stdc++.h>
using namespace std;
int ss(int n)
{
    if(n==0||n==1)
    {
        return 0;
    }
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int PrimeCount(int a[],int n)
{
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=ss(a[i]);
    }
    return sum;
}
int main()
{
    int n1,n2;
    int a[10000],b[10000];
    cin>>n1>>n2;
    for(int i=0;i<n1;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n2;i++)
    {
        cin>>b[i];
    }
    cout<<PrimeCount(a,n1)<<" "<<PrimeCount(b,n2)<<endl;
    return 0;
}