#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mk make_pair
#define S second
#define F first
int main(){
	ios_base::sync_with_stdio(NULL);
	cin.tie(NULL);
	cout.tie(NULL);
	ll n, k;
	map < ll, ll > mp;
	ll ans[1045];
	pair < pair< ll, ll >, ll > p[1045];
	cin >> n >> k;
	for(int i = 1; i <= n; i ++ ){
		cin >> p[i].F.F >> p[i].F.S;
		p[i].S = i;
		swap( p[i].F.F, p[i].F.S );
	}
	sort( p + 1, p + n + 1 );
	for(int i = 1; i <= n; i ++ ){
		swap( p[i].F.F, p[i].F.S );
	}
	for(int i = 1; i <= n; i ++ ){
		for(int j = p[i].F.F; j <= p[i].F.S; j ++ ){
			if( mp[ j ] < k ){
				mp[ j ] ++;
				ans[ p[i].S ] = j;
				break;
			}
		}
	}
	for(int i = 1; i <= n; i ++ )
		cout << ans[i] << " ";
}