#include <stdio.h>
#include <stdlib.h>
int compar(const void *e1, const void *e2)
{
return (*(int *)e1 - *(int *)e2);
}
int main () {
int n,k;
scanf("%d%d",&n,&k);
int a[n],b[n],c[n],sum=0;
for(int i=0;i<n;i++){
scanf("%d%d\n",&a[i],&b[i]);
c[n]=a[n]-b[n];
}
qsort(c,n,sizeof(c[0]),compar);
for(int i=0;i<n;i++){
sum+=b[i];
}
for(int i=-1;i<-k;i--){
sum+=c[i];
}
printf("%d",sum);
return 0;
}