#include<bits/stdc++.h>
using namespace std;
int n,m;
multiset<int>s;
int a[1000005],mx[4000005]; 
int ans2=0;
void build(int l,int r,int x){
	mx[x]=m;
	if(l==r)return;
	int mid=(l+r)/2;
	build(l,mid,x<<1);
	build(mid+1,r,x<<1|1);
}
void put(int l,int r,int x,int val){
	if(l==r){
		mx[x]-=val;
		ans2=max(ans2,l);
		return;
	}
	int mid=(l+r)/2;
	if(mx[x<<1]>=val)put(l,mid,x<<1,val);
	else put(mid+1,r,x<<1|1,val);
	mx[x]=max(mx[x<<1],mx[x<<1|1]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)s.insert(m);
	int ans1=0;
	for(int i=1;i<=n;i++){
		auto it=s.lower_bound(a[i]);
		int x=(*it)-a[i];
		s.erase(it);
		if((*it)==m)ans1++;
		s.insert(x);
	} 
	build(1,n,1);
	for(int i=1;i<=n;i++)put(1,n,1,a[i]);
	printf("%d %d",ans1,ans2);
	return 0;
	//quod erat demonstrandum
}