全是英文，根本看不懂的好吧......

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<queue> 
#include<string.h>
using namespace std; 
const int maxn=100009;
struct node{
    int b,e,id;
}bs[2*maxn],el[2*maxn];
bool cmpb(node a,node b){
    return a.b<b.b;
} 
bool cmpe(node a,node b){
    return a.e<b.e;
}
int n,d,dis[2*maxn];
vector<int>g[2*maxn];
queue<int>q;
void build(){
    sort(bs,bs+2*n,cmpb);
    sort(el,el+2*n,cmpe);
    
    
    for(int i=0;i<2*n;i++){
        int u=el[i].id; 
        if(u>=n||el[i].e==0)continue;
        
        int j;
        for(j=i-1;j>0;j--)if(el[j].e<el[i].e)break;
        if(j<0)j=0;
        for( ;j<2*n;j++){
        	if(el[j].e<el[i].e)continue;
        	if(el[j].e>el[i].e+d)break; 
            int v=el[j].id;
            if(v>=n)g[v].push_back(u);
        
        }
    }		
    for(int i=0;i<2*n;i++){
        int u=bs[i].id;
        if(u<n||bs[i].b==0)continue;
        int j;
        for(j=i-1;j>0;j--)if(bs[j].b<bs[i].b)break;
        if(j<0)j=0;
        for( ;j<2*n;j++){
        	if(bs[j].b<bs[i].b)continue; 
        	if(bs[j].b>bs[i].b+d)break; 
            int v=bs[j].id;
            if(v<n)g[v].push_back(u);
        }	
    } 	
}
//求最短路？？？？？？ 
void bfs(){
    while(!q.empty()){
        int u=q.front();q.pop();
        for(int i=0;i<g[u].size();i++){
            int v=g[u][i];
            if(dis[v]!=-1)continue;
            dis[v]=dis[u]+1;
        
            q.push(v);
        }	
    }	
}
int main(){
    scanf("%d%d",&n,&d);
    int x,y;
    memset(dis,-1,sizeof(dis));
    for(int i=0;i<2*n;i++){
        scanf("%d%d",&x,&y);
        bs[i]={x,y,i};
        el[i]={x,y,i};
        if(i<n&&y==0){dis[i]=1;q.push(i);}
        if(i>=n&&x==0){dis[i]=1;q.push(i); }
    }
    build();
    bfs();
    for(int i=0;i<n;i++)printf("%d\n",dis[i]);
    return 0;
}