#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1010;

int n,k;
typedef struct{
    int l,r,id;
}Node;
Node e[N];

bool operator<(const Node &a,const Node &b){
    if(a.l==b.l) return a.r>b.r;
    return a.l>b.l;
}
int ans[N];


int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&e[i].l,&e[i].r);
        e[i].id=i;
    }
    priority_queue<Node> q;
    for(int i=1;i<=n;i++) q.push(e[i]);
    for(int i=1;i<=31;i++){
        while(q.size()&&q.top().l<i){
            auto x=q.top();
            q.pop();
            x.l=i;
            q.push(x);
        }
        int tot=k;
        while(q.size()&&tot&&q.top().l<=i){
            ans[q.top().id]=i;
            q.pop();
            tot--;
        }
    }
    for(int i=1;i<=n;i++){
        printf("%d\n",ans[i]);
    }
}