#include<stdio.h>
int main()
{
	int n,na,nb,i,j,s=0,t=0,p;
	int aa,bb,a[200],b[200];
	scanf("%d%d%d ",&n,&na,&nb);
	for(i=0;i<na;i++)
	    scanf("%d",&a[i]);
	for(i=0;i<nb;i++)
	    scanf("%d",&b[i]);
	for(i=0;i<n;i++)
	{
		p=0;
		aa=a[i%na];
		bb=b[i%nb];
		if(aa==0)
		{
			if(bb==2||bb==3)
			    p=1;
			if(bb==1||bb==2)
			    p=2;
		}
		if(aa==1)
		{
			if(bb==0||bb==3)
			    p=1;
			if(bb==2||bb==4)
			    p=2;
		}
		if(aa==2)
		{
			if(bb==1||bb==4)
			    p=1;
			if(bb==0||bb==3)
			    p=2;
		}
		if(aa==3)
		{
			if(bb==2||bb==4)
			    p=1;
			if(bb==0||bb==1)
			    p=2;
		}
		if(aa==4)
		{
			if(bb==0||bb==1)
			    p=1;
			if(bb==2||bb==3)
			    p=2;
		}
		if(p==1)
		    s++;
		if(p==2)
		    t++;
	} 
	printf("%d %d",s,t);
	return 0;
}