#include<stdio.h>
#define LMAX 51000
int n,X,A[LMAX],B[LMAX];

long long get_max(int val,int X)
{
    int i;
    long long s=0;
    for(i=1;i<=X;i++)
    {
        s+=val/A[i];
        if(s>n)
            return s+1;
    }
    return s;
}

int main()
{
    int last=-1,i,NrA,NrB;
    long long val;
    
    freopen("fabrica.in","r",stdin);
    freopen("fabrica.out","w",stdout);

    scanf("%d%d%d",&n,&NrA,&NrB);
    for(i=1;i<=NrA;i++)
        scanf("%d",&A[i]);

    for(i=1;i<=NrB;i++)
        scanf("%d",&B[i]);
    int st=1,dr=2147483640,m;
    while(st<=dr)
    {
        m=(st+dr)/2;
        val=get_max(m,NrA);
        if(val>=n)
            last=m,dr=m-1;
        if(val<n)
            st=m+1;
    }
    printf("%d %d",last,n);
    return 0;
}