#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 5;
int n, xt, k, a[maxn], dis[maxn];
int b[maxn];
queue<int> q;
struct nd
{
	int p, q;
}ans;

void bfs()
{
	memset(dis, 63, sizeof(dis));
	dis[0] = 0;
	q.push(0);
	while(!q.empty())
	{
		int x = q.front();
		q.pop();
		for(int i = 1; i <= k; i++)
		{
			int y = (x - a[i] + n) % n;
			if(dis[y] > dis[x] + 1) q.push(y), dis[y] = dis[x] + 1;
		}
	}
}

bool cmp(int x, int y)
{
	return dis[x] < dis[y];
}

signed main()
{
	ios::sync_with_stdio(false);
	cout.tie(0);
	cin.tie(0);
	
	cin >> n >> xt >> k;
//	xt++;
	for(int i = 1; i <= k; i++)
	{
		cin >> a[i];
	}
	bfs();
	ans.p = dis[xt];
	ans.q = 1;
//	for(int i = 1; i <= n; i++) b[i] = i;
	sort(dis, dis + n);
	int sum = 0;
	for(int i = 0; i < n; i++)
	{
		sum += dis[i];
//		cout << n + sum << " " << n - i << '\n';
		if(sum > 1e9) break;
		if(ans.p * (i + 1) > ans.q * (n + sum))
		{
			int x = i + 1;
			int y = n + sum;
			int d = __gcd(x, y);
			x /= d;
			y /= d;
			ans.p = y;
			ans.q = x;
		}
	}
	cout << ans.p << " " << ans.q << '\n';
	return 0;
}