#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int dis[maxn],id[maxn];
int n,x,m;
#define ll long long
struct node{
	ll p,q;
};
inline bool operator < (node x,node y){
	return x.p*y.q<y.p*x.q;
}
inline node Min(node x,node y){
	return x<y?x:y;
}
const ll INF=1e18;
int main(){
	scanf("%d%d%d",&n,&x,&m);
	dis[0]=0;
	for(int i=1;i<n;i++) dis[i]=1e7,id[i]=i;
	for(int i=1,k;i<=m;i++){
		scanf("%d",&k);
		for(int j=0;j<__gcd(k,n);j++){
			for(int ct=0,c=j;ct<3;ct+=(c==j)){
				int p=(c+k)%n;
				dis[c]=min(dis[c],dis[p]+1);
				c=p;
			}
		}
	}
	sort(id,id+n,[](int x,int y){return dis[x]<dis[y];});
	node ans=(node){INF,1ll};
	ll sum=0;
	for(int i=0;i<n;i++){
		if(id[i]==x){
			ans=min(ans,(node){dis[id[i]],1});
		}
		else{
			sum+=dis[id[i]];
			ans=min(ans,(node){sum+(ll)n,i+1});
		}
	}
	ll g=__gcd(ans.p,ans.q);
	ans.p/=g,ans.q/=g;
	printf("%lld %lld",ans.p,ans.q);
	return 0;
}