#include<bits/stdc++.h>
using namespace std;
priority_queue<int>q;
int n,m,ans=1,a;
int main(){
   	//freopen ("P3611_2.in","r",stdin);
    scanf("%d%d",&n,&m);
    q.push(0);
    for(int i=1;i<=n;++i) {
		scanf("%d",&a),a=-a;
		if (((abs)(q.top()+a))<=m){
			int t=q.top();
			t+=a;
			q.pop();
			q.push(t);
		}
		else {
			q.push(a);
			ans++;
		}
	}
    printf ("%d\n",ans);
    return 0;
}