/*
肯定会先随机若干次，然后就再也不随机了
把所有点的最短路预处理出来
考虑设定一个阈值，使得最短路>这个阈值时继续随机
枚举阈值计算即可得到答案

具体来说，我们处理出每个点的最短路，并从小到大排序
然后枚举i，钦定跳到前i小就走，否则继续跳
跳到前i小的概率是i/n，期望步数n/i
设前i小的步数总和是sum，则期望走最短路的步数是sum/i
一共是(n+sum)/i

考虑起点的问题
如果起始点在前i小，则我们的答案需要和直接从它这走的代价取min
如果起始点在后面，则对答案没有影响
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
constexpr int N=1e5+10;
int cnt,first[N];
struct Edge{
	int u,v,nex;
}a[50000010];
void add(int u,int v){
	a[++cnt]={u,v,first[u]};
	first[u]=cnt;
}
bool vis[N];
int dis[N],n;
void bfs(){
	for(int i=0;i<n;++i)dis[i]=0x3f3f3f3f;
	queue<int>q;
	vis[dis[0]=0]=1,q.push(0);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=first[u];i;i=a[i].nex){
			int v=a[i].v;
			if(!vis[v])vis[v]=1,dis[v]=dis[u]+1,q.push(v);
		}
	}
}
ll gcd(ll x,ll y){while(y^=x^=y^=x%=y);return x;}
struct Fs{
	ll up,down;
	bool operator < (const Fs &b)const{return up*b.down<b.up*down;}
	Fs operator + (const Fs &b)const{
		ll u=up*b.down+down*b.up,d=down*b.down,g=gcd(u,d);
		return {u/g,d/g};
	}
};
Fs min(Fs x,Fs y){return x<y?x:y;}
int st,k,i,j,b[510];
pair<Fs,int>p[N];
int main(){
	scanf("%d%d%d",&n,&st,&k);
	if(!st)return puts("0 1"),0;
	for(i=1;i<=k;++i)scanf("%d",b+i);
	for(i=0;i<n;++i)for(j=1;j<=k;++j)add((i+b[j])%n,i);
	bfs();
	for(i=1;i<=n;++i)p[i]={{dis[i],1},i};
	sort(p+1,p+1+n);
	Fs der={0x3f3f3f3f,1},ans={0x3f3f3f3f,1};
	ll sum=0;
	for(i=1;i<=n;++i){
		//printf("p[%d]={%lld/%lld,%d}\n",i,p[i].first.up,p[i].first.down,p[i].second);
		if(p[i].second==st)der={dis[p[i].second],1};
		sum=sum+dis[p[i].second];
		Fs s={(n+sum)/gcd(n+sum,i),i/gcd(n+sum,i)};
		ans=min(ans,min(s,der));
		//printf("ans=%lld/%lld\n",ans.up,ans.down);
	}
	printf("%lld %lld",ans.up,ans.down);
	return 0;
}