#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:20000000")
using namespace std;
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  int n, k;
  cin >> n >> k;
  multiset<long long> tmp;
  for (int i = 0; i < k; i++) tmp.insert(0);
  for (int i = 0; i < n; i++) {
    long long s, m;
    cin >> s >> m;
    multiset<long long>::iterator it;
    it = tmp.begin();
    if (*it <= s) {
      cout << s + m << endl;
      tmp.erase(it);
      tmp.insert(s + m);
    } else {
      long long x = *it;
      cout << x + m << endl;
      tmp.erase(it);
      tmp.insert(x + m);
    }
  }
  return 0;
}
