#include <fstream>
#include <climits>
using namespace std;
ifstream cin("energii.in");
ofstream cout("energii.out");
int g,w,i,cmin=INT_MAX,G[1001],C[1001],W[1001],cost=0;
int main()
{
    cin>>g>>w;
    for(i=1;i<=g;i++)
        cin>>G[i]>>C[i];
    for(i=1;i<=g;i++){
        cost=0;
        while(cost<w)
            cost+=C[i];
        cmin=min(cmin,cost);
    }
    cout<<cmin;
    return 0;
}