#include <bits/stdc++.h>
using namespace std;

#define maxn 200005
typedef pair<long long,int> II;
II a[maxn];

int main(){
   int n,k;
   scanf("%d %d",&n,&k);

   for(int i=1;i<=n;++i)
      scanf("%lld %d",&a[i].first,&a[i].second);

   sort(a+1,a+n+1);

  long long local=k;
   int i=1;
   while(i<=n && local>=a[i].first){
       local+=1ll*a[i].second;
       ++i;
   }
  printf("%lld",local);
}

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, n) for(int i=0; i<n; i++)

string f(string n){
	vector<int> s;
	for(int i=0; i<n.size(); i++){
		s.push_back(n[i] - '0');
	}

	sort(s.begin(), s.end());

	int g1=0, g2=0;

	for(int i=0; i<n.size(); i++){
		g1 += (pow(10, n.size() - i - 1))*s[n.size()-i-1];
		g2 += (pow(10, n.size() - i - 1))*s[i];
	}


	string F = to_string(g1 - g2);
	return F;
};

int main(){ 
	string N;
	int K;
	cin >> N >> K;
	
	rep(i, K){
		N = f(N);
	}

	cout << N << endl;
}

	