#include<bits/stdc++.h>
using namespace std;
int n, m, a[1000006], ans;
multiset<int> s;
multiset<int>::iterator it;
struct node {
	int l, r, maxn;
} b[4000006];
inline void build(int p, int l, int r) {
	b[p].l = l, b[p].r = r;
	b[p].maxn = m;
	if (l == r) {
		return;
	}
	build(2 * p, l, (l + r) >> 1);
	build(2 * p + 1, ((l + r) >> 1) + 1, r);
}
inline void update(int p, int w) {
	if (b[p].l == b[p].r) {
		if (b[p].maxn == m) ans++;
		b[p].maxn -= w;
		return;
	}
	if (b[2 * p].maxn >= w) update(2 * p, w);
	else update(2 * p + 1, w);
	b[p].maxn = max(b[2 * p].maxn, b[2 * p + 1].maxn);
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		s.insert(m);
	}
	int p;
	for (int i = 1; i <= n; i++) {
		it = s.lower_bound(a[i]);
		p = *it;
		if (p == m) ans++;
		s.erase(it);
		s.insert(p - a[i]);
	}
	cout << ans << " ";
	ans = 0;
	build(1, 1, n);
	for (int i = 1; i <= n; i++) {
		update(1, a[i]);
	}
	cout << ans;
}