#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	ll p;
	cin>>n>>p;
	vector<ll>a(n);
	priority_queue<ll>q;
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a.begin(),a.end());
	q.push(p);
	int ans=0;
	while(ans<n)
	{
		if(q.top()<a[ans])break;
		ll x=q.top();
		q.pop();
		x-=a[ans];
		q.push(x>>1);
		q.push(x+1>>1);
		ans++;
	}
	cout<<ans<<'\n';
}