#include <bits/stdc++.h>
using namespace std;
queue<long long> a;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n, b;
  cin >> n >> b;
  long long r, q;
  for (int i = 0; i < n; i++) {
    cin >> q >> r;
    if (a.empty()) {
      a.push(q + r);
      cout << q + r << ' ';
      continue;
    }
    while (!a.empty() && a.front() <= q) {
      a.pop();
    }
    if (a.size() >= b + 1) {
      cout << -1 << ' ';
      continue;
    }
    if (a.empty()) {
      a.push(r + q);
      cout << r + q << ' ';
      continue;
    }
    a.push(a.back() + r);
    cout << a.back() << ' ';
  }
  return 0;
}
