#include<iostream>
#include<algorithm>
using namespace std;
int main()
{

int ans=0;
int n,h;
cin>>n>>h;
int s[123];
int t[123]; 
for(int i=0;i<n;i++)
    cin<<s[i]<<t[i];

for(int i=0;i<n;i++)
    if(h>0) {h-=t[i];
              ans++;}
sort(s,s+n);
while(h>0) 
    {h-=s[n-1];
     ans++;}
cout<<ans;

system("pause");
return 0;
}