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

#define forn(i,a,b) for(int i=(a);i<(b);i++)
#define fore(i,a,b) for(int i=(a);i<=(b);i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define F first
#define S second
#define pb push_back
using ll = long long;
using ii = pair<ll, ll>;
using ld = long double;

int main()
{
    cin.tie(0)->sync_with_stdio(0);

    int n,K; cin>>n>>K;
    vector<ii> a[32];
    forn(i,0,n)
    {
        int x,y; cin>>x>>y;
        a[x].pb({y, i});
    }

    int ans[n]{};
    set<ii> s;
    forn(x,1,32)
    {
        for (const auto& [y, id] : a[x]) s.insert({y, id});
        forn(z,0,K)
        {
            if (s.empty()) break;
            auto [y, id] = *s.begin();
            s.erase(s.begin());
            ans[id] = x;
        }
    }

    forn(i,0,n) cout<<ans[i]<<'\n';

    return 0;
}