#include <stdio.h>
#include <string.h>
#include <assert.h>

#include <cmath>
#include <vector>

#define LOG(FMT...) fprintf(stderr, FMT)

#define eb emplace_back

using namespace std;

typedef long long LL;
constexpr int N = 16, NS = 2097152, mod = 1e9 + 7;

int n, m, d[N], pr[N], c[N];

void Add(int &x, int y) {
	if ((x += y) >= mod) {
		x -= mod;
	}
}

struct Pair {
	int x, y;
	void operator += (const Pair &t) {
		if (x < t.x) {
			x = t.x, y = t.y;
		} else if (x == t.x) {
			Add(y, t.y);
		}
	}
} f[NS];

int sz;
int ns;
int xs[N], szx;

int cost(int k) {
	static char v[32];
	for (int i = 0; i < sz; ++i) {
		for (int j = 0; j < xs[i]; ++j) {
			v[j * sz + i] = -1;
		}
		for (int j = xs[i]; j < c[i]; ++j) {
			v[j * sz + i] = 1;
		}
	}
	v[xs[k] * sz + k] = 0;
	int ret = 0;
	for (int i = 1; i < m; ++i) {
		int D = d[i];
		for (int r = 0; r < D; ++r) {
			for (int x = r; x < n; x += D) {
				for (int y = x; y >= D && v[y] < v[y - D]; y -= D) {
					ret += (v[y] == 0);
					swap(v[y], v[y - D]);
				}
			}
		}
	}
	return ret;
}

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 0; i < m; ++i) {
		scanf("%d", d + i);
	}
	sz = d[0];
	int extra = 0;
	pr[0] = 1;
	for (int i = 0; i < sz; ++i) {
		c[i] = n / sz + (i < n % sz);
		extra += c[i] * (c[i] - 1) / 2;
		pr[i + 1] = pr[i] * (1 + c[i]);
	}
	ns = pr[sz];
	for (int i = 1; i < ns; ++i) {
		f[i].x = -1, f[i].y = 0;
	}
	f[0] = (Pair){0, 1};
	for (int i = 0; i < ns; ++i) {
		if (f[i].x < 0) {
			continue;
		}
		for (int j = 0; j < sz; ++j) {
			xs[j] = i % pr[j + 1] / pr[j];
		}
		for (int j = 0; j < sz; ++j) {
			int x = xs[j];
			if (x == c[j]) {
				continue;
			}
			Pair t = f[i];
			t.x += cost(j);
			f[i + pr[j]] += t;
		}
	}
	int res1 = extra + f[ns - 1].x;
	int res2 = f[ns - 1].y;
	printf("%d %d\n", res1, res2);
	return 0;
}