#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000005];
struct node{
	int l,r,mx;
}tree[4000005];
void push_up(int k){
	tree[k].mx = max(tree[k<<1].mx,tree[k<<1|1].mx);
}void build(int k,int l,int r){
	tree[k].l = l,tree[k].r = r;
	if(l+1 == r){
		tree[k].mx = m;return;
	}build(k<<1,l,l+r>>1),build(k<<1|1,l+r>>1,r);push_up(k);
}int query(int k,int x){
	if(tree[k].l+1 == tree[k].r)return tree[k].l;
	if(x<=tree[k<<1].mx)return query(k<<1,x);
	else return query(k<<1|1,x);
}void upd(int k,int pos,int add){
	int l = tree[k].l,r = tree[k].r;
	if(pos>=r or l>pos)return;
	if(l+1 == r and l == pos){
		tree[k].mx+=add;return;
	}upd(k<<1,pos,add),upd(k<<1|1,pos,add);push_up(k);
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	for(int i  = 1;i<=n;i++)cin >> a[i];
	build(1,1,1+n);
	int tot= 0,ans1 =0;
	for(int i = 1;i<=n;i++){
		int pos = query(1,a[i]);
		if(pos>tot)++tot;upd(1,pos,-a[i]);
	}ans1 = tot;
	multiset<int>s;tot = 1;s.insert(m-a[1]);
	for(int i = 2;i<=n;i++){
		auto it= s.lower_bound(a[i]);
		if(it == s.end()){
			tot++;s.insert(m-a[i]);
		}else{s.insert(*it-a[i]);
			s.erase(it);
		}
	}cout << tot  << " " << ans1<< endl;
	return 0;
}