#include<bits/stdc++.h>
using namespace std;

int n,r;
int x[1024], y[1024];
bool mat[1024][1024];

int ans_sz;
vector<int> ans;

mt19937 rng;
int gen_rng(int i)
{
    return rng()%i;
}

clock_t start;
bool check_time()
{
    return double(clock() - start)/CLOCKS_PER_SEC < 4.5;
}

void random_bullshit_go()
{
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(4*r*r <= (x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])) mat[i][j]=mat[j][i]=1;
        }
    }

    vector<int> v;
    for(int i=0;i<n;i++) v.push_back(i);
    while(check_time())
    {
        random_shuffle(v.begin(), v.end(), gen_rng);
        int k=1;
        for(int i=1;i<n;i++)
        {
            bool ok=true;
            for(int j=0;j<i;j++)
            {
                if(!mat[v[i]][v[j]]){ok=false; break;}
            }
            if(!ok)
            {
                k=i; break;
            }
        }
        if(k>ans_sz)
        {
            ans_sz=k;
            ans.clear();
            for(int i=0;i<k;i++) ans.push_back(v[i]);
        }
    }
}

int main()
{
    start = clock();

    freopen("mars.in", "r", stdin);freopen("mars.out", "w", stdout);

    rng = mt19937(time(nullptr));
    ios_base::sync_with_stdio(0);
    cin>>n>>r;
    for(int i=0;i<n;i++) cin>>x[i]>>y[i];
    random_bullshit_go();
    cout<<ans_sz<<endl;
    for(int x: ans) cout<<x+1<<" "; cout<<endl;
    return 0;
}