#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define db double
#define fi first
#define se second
#define inf 0x3f3f3f3f3f3f3f3f
#define vi vector<int>
using namespace std;
//手写hash表常数很大
int n,m,d[15],lim[15][15],prod[15][15],a[35];
vector<int>f,g;
vector<vector<int>>dp[15];
int get(int x,int y,int r){
    return x/prod[r][y]%(lim[r][y]+1);
}
int calc(int r,int mask,int x){
	if(r==m)return 0;
	if(dp[r][x][mask]!=-1)return dp[r][x][mask];
	int mask0=0,tmp=0,p=-1;
	for(int i=0;i<d[r];i++){
		int cnt=get(mask,i,r);
		for(int j=i,y=1;j<n;j+=d[r],y++){
			if(y<=cnt)a[j]=-1;
			else if(y==cnt+1&&i==x)a[j]=0;
			else a[j]=1;
		}
	}
	for(int i=0;i<d[r+1];i++){
		int buc[3]={};
		for(int j=i;j<n;j+=d[r+1]){
			if(!a[j])tmp+=buc[2];
			buc[a[j]+1]++;
		}
		if(buc[1])p=i;
		mask0+=buc[0]*prod[r+1][i];
	}
    //assert(p!=-1);
	tmp+=calc(r+1,mask0,p);
	return dp[r][x][mask]=tmp;
}
signed main(){
    //freopen("data.in","r",stdin);
    //freopen("variance.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;for(int i=1;i<=m;i++)cin>>d[i];
	int delta=0,tmp=0;
    for(int i=1;i<=m;i++){
		for(int j=0;j<n;j++){
			if(i==1)delta+=lim[1][j%d[1]];
			lim[i][j%d[i]]++;
		}
		prod[i][0]=1;
		for(int j=0;j<d[i];j++)prod[i][j+1]=prod[i][j]*(lim[i][j]+1);
		//匿名函数定义
		dp[i].resize(d[i],vector<int>(prod[i][d[i]],-1));
	}
	tmp=prod[1][d[1]];
	f.resize(tmp,-1),g.resize(tmp);
    f[0]=0,g[0]=1;
	for(int mask=0;mask<tmp;mask++){
		for(int i=0;i<d[1];i++){
			int x=get(mask,i,1);
			if(x==lim[1][i])continue;
			int mask0=mask+prod[1][i],cost=calc(1,mask,i);
            // if(cost){
            //     cout<<"YES";
            // }
			if(f[mask]+cost>f[mask0]){
				f[mask0]=f[mask]+cost;
				g[mask0]=g[mask];
			}
			else if(f[mask]+cost==f[mask0]){
				g[mask0]+=g[mask];
			}
		}
	}
	cout<<f[tmp-1]+delta<<" "<<g[tmp-1];
}