#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:1024000000")
using namespace std;
inline long long read() {
  long long x;
  cin >> x;
  return x;
}
const int MAX_N = 5e5 + 5;
int n, m;
multiset<long long> heap;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.precision(9);
  cin >> n >> m;
  for (int i = 0; i < m; ++i) heap.insert(0);
  for (int i = 0; i < n; ++i) {
    long long s, d;
    cin >> s >> d;
    long long x = *heap.begin();
    heap.erase(heap.begin());
    x = max(s, x) + d;
    cout << x << '\n';
    heap.insert(x);
  }
  return 0;
}
