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