#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
#define ll long long int
void MergeSort(ll *p,ll *q,ll low,ll high,ll min);
void Merge(ll *p,ll *q,ll low,ll mid,ll high,ll min);
ll ciel(long double n);
int main(){
ll n,in[1000000],rt[1000000],req,min,re=9223372036854775807,count=0,sum1=0,sum=0,count1,diff,sum3=0,flag=0,i;
long double x=1.0000000000000000000;
scanf("%lld%lld%lld",&n,&req,&min);
for(i=0;i<n;i++){
scanf("%lld%lld",&in[i],&rt[i]);
}
MergeSort(in,rt,0,n-1,min);
for(i=n-1;i>=0;i--){
count1=ciel((long double)(min-in[i])/(rt[i]*x));
// printf("%lld re\n",re);
diff=count1-count;
if(count1>=re){
printf("%lld\n",re);
flag=1;
break;
}
sum=(count1*rt[i]+in[i])+sum1*diff+sum;
sum1=sum1+rt[i];
sum3=sum3+in[i];
if(sum>=req){
printf("%lld\n",count1);
flag=1;
break;
}
else{
re=ciel((long double)(req-sum3)/(sum1*x));
count=count1;
}
}
if(!flag)
printf("%lld\n",re);
return 0;
}
ll ciel(long double n){
ll n1;
long double x=0.00000000000000000000;
n1=n;
n=n-n1;
if(n==x)
return n1;
else return (n1+1);
}
void MergeSort(ll *p,ll *q,ll low,ll high,ll min){
ll mid;
if(low<high){
mid=(low+high)/2;
MergeSort(p,q,low,mid,min);
MergeSort(p,q,mid+1,high, min);
Merge(p,q,low,mid,high,min);
}
}
void Merge(ll *p,ll *q,ll low,ll mid,ll high,ll min){
ll k,i,j,b[1000000],c[1000000];
long double x,y,z=1.000000000000000;
i=low,j=mid+1,k=0;
while(i<=mid&&j<=high){
x=(*(p+i)-min)/( *(q+i)*z);
y=(*(p+j)-min)/( *(q+j)*z);
if(x<y){
b[k]=*(p+i);
c[k]=*(q+i);
i++,k++; }
else{
b[k]=*(p+j);
c[k]=*(q+j);
j++,k++;
}
}
while(i<=mid){
b[k]=*(p+i);
c[k]=*(q+i);
i++,k++;
}
while(j<=high){
b[k]=*(p+j);
c[k]=*(q+j);
j++,k++;
}
for(i=low,j=0;i<=high;i++,j++){
*(p+i)=b[j];
*(q+i)=c[j];
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8c3RkaW8uaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CnZvaWQgTWVyZ2VTb3J0KGxsICpwLGxsICpxLGxsIGxvdyxsbCBoaWdoLGxsIG1pbik7CnZvaWQgTWVyZ2UobGwgKnAsbGwgKnEsbGwgbG93LGxsIG1pZCxsbCBoaWdoLGxsIG1pbik7CmxsIGNpZWwobG9uZyBkb3VibGUgbik7CmludCBtYWluKCl7CmxsIG4saW5bMTAwMDAwMF0scnRbMTAwMDAwMF0scmVxLG1pbixyZT05MjIzMzcyMDM2ODU0Nzc1ODA3LGNvdW50PTAsc3VtMT0wLHN1bT0wLGNvdW50MSxkaWZmLHN1bTM9MCxmbGFnPTAsaTsKbG9uZyBkb3VibGUgeD0xLjAwMDAwMDAwMDAwMDAwMDAwMDA7CnNjYW5mKCIlbGxkJWxsZCVsbGQiLCZuLCZyZXEsJm1pbik7CmZvcihpPTA7aTxuO2krKyl7CiAgICBzY2FuZigiJWxsZCVsbGQiLCZpbltpXSwmcnRbaV0pOwp9CiBNZXJnZVNvcnQoaW4scnQsMCxuLTEsbWluKTsKIGZvcihpPW4tMTtpPj0wO2ktLSl7CiAgICBjb3VudDE9Y2llbCgobG9uZyBkb3VibGUpKG1pbi1pbltpXSkvKHJ0W2ldKngpKTsKICAgLy8gcHJpbnRmKCIlbGxkIHJlXG4iLHJlKTsKICAgIGRpZmY9Y291bnQxLWNvdW50OwogICAgaWYoY291bnQxPj1yZSl7CiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLHJlKTsKICAgICAgICBmbGFnPTE7CiAgICAgICAgYnJlYWs7CiAgICB9CiAgIHN1bT0oY291bnQxKnJ0W2ldK2luW2ldKStzdW0xKmRpZmYrc3VtOwogICBzdW0xPXN1bTErcnRbaV07CiAgIHN1bTM9c3VtMytpbltpXTsKICAgaWYoc3VtPj1yZXEpewogICAgcHJpbnRmKCIlbGxkXG4iLGNvdW50MSk7CiAgICBmbGFnPTE7CiAgICAgICAgICAgYnJlYWs7CiAgIH0KICAgZWxzZXsKICAgIHJlPWNpZWwoKGxvbmcgZG91YmxlKShyZXEtc3VtMykvKHN1bTEqeCkpOwogICAgY291bnQ9Y291bnQxOwogICB9CiAKIAogfQppZighZmxhZykKICAgIHByaW50ZigiJWxsZFxuIixyZSk7CiAKcmV0dXJuIDA7CiAKIAogCiAKIAogCn0KbGwgY2llbChsb25nIGRvdWJsZSBuKXsKbGwgbjE7CmxvbmcgZG91YmxlIHg9MC4wMDAwMDAwMDAwMDAwMDAwMDAwMDsKbjE9bjsKbj1uLW4xOwppZihuPT14KQogICAgcmV0dXJuIG4xOwplbHNlIHJldHVybiAobjErMSk7CiAKIAogCn0KIAogCnZvaWQgTWVyZ2VTb3J0KGxsICpwLGxsICpxLGxsIGxvdyxsbCBoaWdoLGxsIG1pbil7CiAgIGxsIG1pZDsKaWYobG93PGhpZ2gpewogICAgbWlkPShsb3craGlnaCkvMjsKICAgIE1lcmdlU29ydChwLHEsbG93LG1pZCxtaW4pOwogICAgTWVyZ2VTb3J0KHAscSxtaWQrMSxoaWdoLCBtaW4pOwogICAgTWVyZ2UocCxxLGxvdyxtaWQsaGlnaCxtaW4pOwp9CiAKIAp9CnZvaWQgTWVyZ2UobGwgKnAsbGwgKnEsbGwgbG93LGxsIG1pZCxsbCBoaWdoLGxsIG1pbil7CmxsIGssaSxqLGJbMTAwMDAwMF0sY1sxMDAwMDAwXTsKbG9uZyBkb3VibGUgeCx5LHo9MS4wMDAwMDAwMDAwMDAwMDA7Cmk9bG93LGo9bWlkKzEsaz0wOwp3aGlsZShpPD1taWQmJmo8PWhpZ2gpewogICAgICAgIHg9KCoocCtpKS1taW4pLyggKihxK2kpKnopOwogICB5PSgqKHAraiktbWluKS8oICoocStqKSp6KTsKICAgIGlmKHg8eSl7CiAgICAgICBiW2tdPSoocCtpKTsKICAgICAgIGNba109KihxK2kpOwogICAgICAgaSsrLGsrKzsgfQogICAgICAgZWxzZXsKICAgICAgICBiW2tdPSoocCtqKTsKICAgICAgICBjW2tdPSoocStqKTsKICAgICAgICBqKyssaysrOwogICAgICAgfQp9CndoaWxlKGk8PW1pZCl7CiAgICAgICAgYltrXT0qKHAraSk7CiAgICAgICAgY1trXT0qKHEraSk7CiAgICAgICAgaSsrLGsrKzsKICAgICAgIH0Kd2hpbGUoajw9aGlnaCl7CiAgICAgICAgYltrXT0qKHAraik7CiAgICAgICAgY1trXT0qKHEraik7CiAgICAgICAgaisrLGsrKzsKICAgICAgIH0KZm9yKGk9bG93LGo9MDtpPD1oaWdoO2krKyxqKyspewogICAgKihwK2kpPWJbal07CiAgICAqKHEraSk9Y1tqXTsKIAp9CiAKfQogCiA=