#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
const int N=2e7+10;
int n,bg,m;
int skl[N];
struct edge{
	int nxt,to;
}e[N];
int head[N],tot,all;
void add(int u,int v){
	e[++tot].nxt=head[u];
	e[tot].to=v;
	head[u]=tot;
}
int d[N];
double res;
double up,dw,sum[N];
bool vis[N];
void bfs(int x) {
	queue<int> q;
	q.push(x);
	d[0]=0;
	while(!q.empty()) {
		int x=q.front();
		q.pop();
		for(int i=head[x];i;i=e[i].nxt) {
			int to=e[i].to;
			if(!vis[to]) {
				vis[to]=1;
				d[to]=d[x]+1;
				q.push(to);
			}
		}
	}
}
int gcd(int x,int y){
	if(!y) return x;
	return gcd(y,x%y);
}
int main(){
	cin>>n>>bg>>m;
	memset(d,0x3f,sizeof(d));
	for(int i=1;i<=m;i++) cin>>skl[i];
	for(int i=1;i<n;i++) {
		for(int j=1;j<=m;j++) add((i+skl[j])%n,i);
	}
	bfs(0);
	up=res=d[bg];
	sort(d+1,d+n);
	for(int i=n;i>=2;i--) d[i]=d[i-1];
	d[1]=0;
	for(int i=1;d[i]!=1061109567&&i<=n;i++) {
		sum[i]=sum[i-1]+d[i];
		all++;
	}
	dw=1;
	for(int i=1;i<=all;i++) {
		if((double)(n+sum[i])/i < res) {
			res=(double)(n+sum[i])/i;
			up=n+sum[i];
			dw=i;
		}
	}
	int g=gcd(up,dw);
	cout<<up/g<<" "<<dw/g;
	return 0;
}
/*
6 3 2
2 4

5 4 1
1
*/