#include <bits/stdc++.h>
using namespace std;
int i, j, n, m, k;
long long x, y;
set<pair<long long, int> > S;
int main() {
  cin >> n >> k;
  for (i = 0; i < k; i++) S.insert(make_pair(0, i));
  for (i = 0; i < n; i++) {
    scanf("%I64d%I64d", &x, &y);
    pair<long long, int> r = *S.begin();
    S.erase(*S.begin());
    S.insert(make_pair(max(r.first, x) + y, r.second));
    printf("%I64d\n", max(r.first, x) + y);
  }
  return 0;
}
