#include <bits/stdc++.h>
using namespace std;
long long N,R;
struct slog{
int X,Y;
int adresa;
int VSIZE;
}NIZ[100005];
vector<slog> RES;
vector <slog> V[5005];
int NIZ2[100005];
bool pom;
bool cmp(slog a,slog b){
return NIZ2[a.adresa]<NIZ2[b.adresa];
}
bool cmp3(slog a,slog b){
return a.X<b.X;
}
bool cmp2(slog a,slog b){
return a.VSIZE<b.VSIZE;
}
long long udaljenost(slog a,slog b){
return (long long)(a.X-b.X)*(long long)(a.X-b.X)+(long long)(a.Y-b.Y)*(long long)(a.Y-b.Y);
}
void prviset(){
    bool IDX[105];
    memset(IDX,0,sizeof(IDX));
    for(int i=1;i<=N;i++){
        scanf("%d %d",&NIZ[i].X,&NIZ[i].Y);
        NIZ[i].adresa=i;
    }
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            if(udaljenost(NIZ[i],NIZ[j])<R){
                V[NIZ[i].adresa].push_back(NIZ[j]);
                V[NIZ[j].adresa].push_back(NIZ[i]);
            }
        }
    }
    for(int i=1;i<=N;i++){
        NIZ[i].VSIZE=V[NIZ[i].adresa].size();
    }
    sort(NIZ+1,NIZ+N+1,cmp2);
    for(int i=1;i<=N;i++){
                sort(NIZ+i+1,NIZ+N+1,cmp2);
        if(IDX[NIZ[i].adresa]==0){
            RES.push_back(NIZ[i]);
            IDX[NIZ[i].adresa]=1;
            int duzina=V[NIZ[i].adresa].size();
                for(int j=0;j<duzina;j++){
                    if(IDX[V[NIZ[i].adresa][j].adresa]==0){IDX[V[NIZ[i].adresa][j].adresa]=1;}
                }
            //drugi deo
            for(int i=1;i<=N;i++){
                if(IDX[NIZ[i].adresa]==0){
                 int pomduzina=V[NIZ[i].adresa].size();
                 NIZ[i].VSIZE=0;
                    for(int j=0;j<pomduzina;j++){
                        if(IDX[V[NIZ[i].adresa][j].adresa]==0)NIZ[i].VSIZE+=1;
                    }
                }
            }
            //kraj drugog dela
        }
    }
}
void drugiset(){
    bool IDX[1005];
    memset(IDX,0,sizeof(IDX));
    for(int i=1;i<=N;i++){
        scanf("%d %d",&NIZ[i].X,&NIZ[i].Y);
        NIZ[i].adresa=i;
    }
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            if(udaljenost(NIZ[i],NIZ[j])<R){
                V[NIZ[i].adresa].push_back(NIZ[j]);
                V[NIZ[j].adresa].push_back(NIZ[i]);
            }
        }
    }
    for(int i=1;i<=N;i++){
        NIZ[i].VSIZE=V[NIZ[i].adresa].size();
    }
    sort(NIZ+1,NIZ+N+1,cmp2);
    for(int i=1;i<=N;i++){
                sort(NIZ+i+1,NIZ+N+1,cmp2);
        if(IDX[NIZ[i].adresa]==0){
            RES.push_back(NIZ[i]);
            IDX[NIZ[i].adresa]=1;
            int duzina=V[NIZ[i].adresa].size();
                for(int j=0;j<duzina;j++){
                    if(IDX[V[NIZ[i].adresa][j].adresa]==0){IDX[V[NIZ[i].adresa][j].adresa]=1;}
                }
            //drugi deo
            for(int i=1;i<=N;i++){
                if(IDX[NIZ[i].adresa]==0){
                 int pomduzina=V[NIZ[i].adresa].size();
                 NIZ[i].VSIZE=0;
                    for(int j=0;j<pomduzina;j++){
                        if(IDX[V[NIZ[i].adresa][j].adresa]==0)NIZ[i].VSIZE+=1;
                    }
                }
            }
            //kraj drugog dela
        }
    }
}
void treciset(){
    bool IDX[5005];
    memset(IDX,0,sizeof(IDX));
    for(int i=1;i<=N;i++){
        scanf("%d %d",&NIZ[i].X,&NIZ[i].Y);
        NIZ[i].adresa=i;
    }
    for(int i=1;i<=N;i++){
        for(int j=i+1;j<=N;j++){
            if(udaljenost(NIZ[i],NIZ[j])<R){
                V[NIZ[i].adresa].push_back(NIZ[j]);
                V[NIZ[j].adresa].push_back(NIZ[i]);
            }
        }
    }
    for(int i=1;i<=N;i++){
        NIZ[i].VSIZE=V[NIZ[i].adresa].size();
    }
    sort(NIZ+1,NIZ+N+1,cmp2);
    for(int i=1;i<=N;i++){
                sort(NIZ+i+1,NIZ+N+1,cmp2);
        if(IDX[NIZ[i].adresa]==0){
            RES.push_back(NIZ[i]);
            IDX[NIZ[i].adresa]=1;
            int duzina=V[NIZ[i].adresa].size();
                for(int j=0;j<duzina;j++){
                    if(IDX[V[NIZ[i].adresa][j].adresa]==0){IDX[V[NIZ[i].adresa][j].adresa]=1;}
                }
            //drugi deo
            for(int i=1;i<=N;i++){
                if(IDX[NIZ[i].adresa]==0){
                 int pomduzina=V[NIZ[i].adresa].size();
                 NIZ[i].VSIZE=0;
                    for(int j=0;j<pomduzina;j++){
                        if(IDX[V[NIZ[i].adresa][j].adresa]==0)NIZ[i].VSIZE+=1;
                    }
                }
            }
            //kraj drugog dela
        }
    }
}
void cetvrtiset(){
    for(int i=1;i<=N;i++){
        scanf("%d %d",&NIZ[i].X,&NIZ[i].Y);
        NIZ[i].adresa=i;
    }
    sort(NIZ+1,NIZ+N+1,cmp3);
    for(int i=1;i<=N;i++){
            pom=true;
        for(int j=0;j<RES.size();j++){
            if(udaljenost(NIZ[i],RES[j])>=R){}else pom=false;
        }
        if(pom)RES.push_back(NIZ[i]);
    }
}
int main(){
    freopen("mars.in","r",stdin);
    freopen("mars.out","w",stdout);
    cin>>N>>R;
    R*=2;
    R*=R;
    if(N<=100)prviset();
    else if(N<=1000)drugiset();
         else if(N<=5000)treciset();
              else cetvrtiset();

    printf("%d\n",RES.size());
    for(int i=0;i<RES.size();i++)printf("%d ",RES[i].adresa);

 return 0;
}