#include<iostream>
using namespace std;
bool PrimeCount(int n)
{
if(n==1) return 0;
if(n==2) return 1;
for(int i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n1,*a,*b,n2;
cin>>n1>>n2;
a=new int [n1];
b=new int [n2];
int count1=0;
for(int i=0;i<n1;i++)
cin>>a[i];
for(int i=0;i<n2;i++)
cin>>b[i];
for(int i=0;i<n1;i++)
{
if(PrimeCount(a[i])==1)
count1++;
}
int count2=0;
for(int i=0;i<n2;i++)
{
if(PrimeCount(b[i])==1)
count2++;
}
cout<<count1<<" "<<count2;
return 0;
}

#include <stdio.h>
int PrimeCount(int a[],int n);
int main()
{
int a[10000],b[10000];
int n1,n2,i;
scanf("%d %d",&n1,&n2);
for(i=0;i<n1;i++)
scanf("%d",&a[i]);
for(i=0;i<n2;i++)
scanf("%d",&b[i]);
printf("%d %d",PrimeCount(a,n1),PrimeCount(b,n2));
return 0;
}
int PrimeCount(int a[],int n)
{
int i,j,x=0,k=2;
for(i=0;i<n;i++)
{
j=k;
for(j=2;j<a[i];j++)
{
if(a[i]%j==0)
break;
}
if(a[i]==j)
x++;
}
return x;
}