#include<bits/stdc++.h>
#define lowbit(x) (x&(-x))
#define pb emplace_back
using namespace std;
struct node
{
	long long a,b;
	friend node operator + (const node &a,const node &b)
	{
		long long d=__gcd(a.b,b.b);
		return (node){a.a*b.b/d+b.a*a.b/d,a.b*b.b/d};
	}
	friend node operator * (const node &a,const node &b)
	{
		long long p=a.a*b.a,q=a.b*b.b,d=__gcd(p,q);
		return (node){p/d,q/d};
	}
	friend bool operator < (const node &a,const node &b)
	{
		return a.a*b.b<a.b*b.a;
	}
}; 
int p[510],dis[100010];
int d;
bool vis[100010];
int n,x,m;
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>x>>m;
	for(int i=1;i<=m;i++) cin>>p[i];
	queue<int> s;memset(dis,0x3f,sizeof(dis));
	dis[0]=0;s.push(0);
	while(!s.empty())
	{
		int now=s.front();s.pop();
		if(vis[now]) continue;
		vis[now]=1;
		for(int i=1;i<=m;i++)
		{
			int to=(now-p[i]+n)%n;
			if(dis[to]>dis[now]+1) dis[to]=dis[now]+1,s.push(to);
		}
	}d=dis[x];node ans={dis[x],1};
	sort(dis,dis+n);node ss={0,1};
	for(int i=0;i<n;i++)
	{
		if(dis[i]>=d) break;
		ss=ss+(node){dis[i],1};
		ans=min(ans,(node){n,i+1}+(node){1,i+1}*ss);
	}
	cout<<ans.a<<" "<<ans.b;
	return 0;
}