#include<bits/stdc++.h>
using namespace std;
const int N=300005;
int n,m;
struct node{
    int x,y,id;
}p[N];
bool cmp1(node x,node y){
    return x.y<y.y;
}
bool cmp2(node x,node y){
    return x.x<y.x;
}
int ans[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&p[i].x,&p[i].y);
        p[i].id=i;
    }
    sort(p+1,p+n+1,cmp1);
    sort(p+m+1,p+n+1,cmp2);
    int j=m+1;
    for(int i=1;i<=m;i++){
        if(j<=n and p[j].x<=p[i].y) j++;
        if(j>n) break;
        ans[p[j].id] = i;
        j++;
    }
    for(int i=1;i<=m;i++) ans[p[i].id] = i;
    for(int i=1;i<=n;i++){
        printf("%d ",ans[i]);
    }
    return 0;
}