#include <iostream>
#include <vector>

using namespace std;

void print(int *arr, int size);

vector<int> vec;

int main(){
int N,T,temp;
while(cin>>N>>T){
for(int i=1;i<=N;i++)
{
int Si,Di;
cin>>Si>>Di;
vec.push_back(Si);
while(Si-Di>0)
{
Si=Si-Di;
vec.push_back(Si);
}
}

for(int i=1;i<=vec.size();i++)
{
for(int j=0;j<vec.size()-1;j++)
{
if(vec[j+1]>vec[j])
{
temp=vec[j];
vec[j]=vec[j+1];
vec[j+1]=temp;
}
}
}
int sum=0;
for(int i=0;i<T;i++)
sum=sum+vec[i];

cout<<sum<<endl;
}
}