#include <bits/stdc++.h>
using namespace std;
int main() {
  multiset<long long> servs;
  int n, k, i;
  long long x, m, s;
  cin >> n >> k;
  for (i = 0; i < k; i++) servs.insert(0);
  for (i = 0; i < n; i++) {
    cin >> s >> m;
    x = *(servs.begin());
    servs.erase(servs.begin());
    cout << max(x, s) + m << endl;
    servs.insert(max(x, s) + m);
  }
  return 0;
}
