#include <bits/stdc++.h>
using namespace std;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n, k;
    cin >> n >> k;
    vector<tuple<int, int, int>> a(n);
    for (int i = 0; i < n; ++i) {
        int l, r;
        cin >> l >> r;
        a[i] = {l, r, i};
    }
    sort(a.begin(), a.end(), [](auto lhs, auto rhs) {
        return get<1>(lhs) < get<1>(rhs);
    });
    vector<int> ans(n);

    vector<int> cnt(1000);
    for (auto [l, r, i] : a) {
        for (int j = l; j <= r; ++j) {
            if (cnt[j] < k) {
                cnt[j] += 1;
                ans[i] = j;
                break;
            }
        }
    }

    for (int x : ans)
        cout << x << '\n';
    return 0;
}