#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n,k,a,ans=0;
    priority_queue<int> pq;
    cin>>n>>k;
    while(n--)cin>>a,pq.push(-a);
    while(k>=-pq.top())ans++,k-=-pq.top(),pq.push(pq.top()*2),pq.pop();
    cout<<ans<<"\n";
}
// 64 位输出请用 printf("%lld")