#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline int read(){
	int f=1,x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return f*x;
}
inline void work(ll k){
	if(k<0){
		putchar('-');
		k=-k;
	}
	if(k>9)
		work(k/10);
	putchar(k%10+'0');
}
/*
首先预处理出0到每个点的最短路,按照最短路排序
首先发现操作一定是一开始使劲随机到一个最短路<=B,然后就开始走,考虑枚举这个阈值B
如果x本来就小于B就直接走,否则如果左边有i个期望n/i次随机到左边,期望步数就是n/i+sum[i]/i
*/
int n,x,k,a[505],dis[100005],id[100005],sum[100005],vis[100005];
queue<int> q;
bool cmp(int x,int y){
	return dis[x]<dis[y];
}
int main(){
	n=read();
	x=read();
	k=read();
	for(int i=1;i<=k;i++){
		a[i]=read();
	}
	for(int i=1;i<n;i++){
		dis[i]=1e9;
		id[i]=i;
	}
	q.emplace(0);
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=1;i<=k;i++){
			if(dis[(u+a[i])%n]>dis[u]+1){
				dis[(u+a[i])%n]=dis[u]+1;
				q.emplace((u+a[i])%n);
			}
			if(dis[(u-a[i]+n)%n]>dis[u]+1){
				dis[(u-a[i]+n)%n]=dis[u]+1;
				q.emplace((u-a[i]+n)%n);
			}
		}
	}
	sort(id,id+n,cmp);
	sum[0]=dis[id[0]];
	for(int i=1;i<n;i++){
		sum[i]=sum[i-1]+dis[id[i]];
	}
	pair<ll,ll> mn=make_pair(1e18,1);
	for(int i=n-1;i>=0;i--){
		vis[id[i]]=1;
		if(dis[id[i]]==1e9)
			continue;
		if(!vis[x])
			mn=min(mn,make_pair((ll)dis[x],1ll));
		else{
			ll val=(i+1)*mn.first,val1=(n+sum[i])*mn.second;
			if(val>val1)
				mn=make_pair(n+sum[i],i+1);
		}
	}
	work(mn.first);
	putchar(' ');
	work(mn.second);
	return 0;
}