#include<bits/stdc++.h>
using namespace std;
struct node{
	long long x,y;
}l[10000001];
int cmp(node q,node w)
{
	return q.x>w.x;
}
int main()
{
	long long a,b,c=0,ans=0;
	cin>>a>>b;
	for(int i=1;i<=a;i++)
	cin>>l[i].x>>l[i].y;
	sort(l+1,l+a+1,cmp);
	c=l[1].x;
	for(int i=2;i<=a;i++)
	{
		if(l[i].y>c)
		{
		ans++;
	    b-=l[i].y;
	    if(b<=l[1].y)
	    {
		ans++;
		b=0;
	    break;
		}
		}
	}
	if(b>0)
	{
	while(b>l[1].y)
	{
		b-=c;
		ans++;
	}
ans++;
}
	cout<<ans;
}