#include<bits/stdc++.h>
using namespace std;
using i64=long long;
int n,m,X,dis[100010];
i64 ds[100010],ans1,ans2;
auto upd=[](i64 p,i64 q){
   i64 d=__gcd(p,q);p/=d,q/=d;
   if((long double)p/q<(long double)ans1/ans2)ans1=p,ans2=q;
};
int main(){
   memset(dis,0x3f,sizeof(dis));
   cin>>n>>X>>m;
   dis[0]=0;
   for(int k;m--;){
      scanf("%d",&k);
      for(int l=n/__gcd(n,k),p=(n-k)%n;l--;p=(p-k)%n)dis[p]=min(dis[p],dis[(p+k)%n]+1);
   }
   ans1=dis[X],ans2=1;
   sort(dis,dis+n);
   ds[0]=dis[0];for(int i=1;i<n;i++)ds[i]=ds[i-1]+dis[i];
   for(int i=0;i<n;i++)upd(ds[i]+n,i+1);
   cout<<ans1<<' '<<ans2;
   return  0;
}