#include<iostream>
using namespace std;
int panduan(int a,int b)
{
if (a==0)
{
if (b==0) return 2;
if (b==1) return 0;
if (b==2) return 1;
if (b==3) return 1;
if (b==4) return 0;
}
else if (a==1)
{
if (b==0) return 1;
if (b==1) return 2;
if (b==2) return 0;
if (b==3) return 1;
if (b==4) return 0;
}
else if (a==2)
{
if (b==0) return 0;
if (b==1) return 1;
if (b==2) return 2;
if (b==3) return 0;
if (b==4) return 1;
}
else if (a==3)
{
if (b==0) return 0;
if (b==1) return 0;
if (b==2) return 1;
if (b==3) return 2;
if (b==4) return 1;
}
else if (a==4)
{
if (b==0) return 1;
if (b==1) return 1;
if (b==2) return 0;
if (b==3) return 0;
if (b==4) return 2;
}
}
int main()
{
int n,na,nb;
cin>>n>>na>>nb;
int naa[na],nbb[nb];
for(int i=0;i<na;i++)
{
cin>>naa[i];
}
for(int i=0;i<nb;i++)
{
cin>>nbb[i];
}
int acnt=0,bcnt=0,i1=-1,i2=-1;
for(int i=1;i<=n;i++)
{
i1++;
i2++;
if (i1%na==0) i1-=na;
if (i2%nb==0) i2-=nb;
if(panduan(naa[i1],nbb[i2])==0) bcnt++;
else if (panduan(naa[i1],nbb[i2])==1) acnt++;
}
cout<<acnt<<" "<<bcnt;
return 0;
}