//kmp算法（模板）（万能头next数组名不可行,会报错）

#include<bits/stdc++.h>
using namespace std;
int _next[100]={0}; //在0bit下的数组
string s1,s2; //s1为母串，s2为子串
int i=1;
int now=0;
void qnext(){
    while(i<s2.size()){
        if(_next[now]==s2[i]){
            now++;
           _next[i]=now;
            i++;
        }
        else{
            if(now==0){
                _next[i++]=0;
            }
            else{
               now=_next[now-1];
            }
        }
    }
}
int main(){
    cin>>s1>>s2;
    int s1it=0,s2it=0;
    while(s1it<s1.size()){
        if(s1[s1it]==s2[s2it]){
           s1it++;s2it++;
        }
        else if(s2it>0){
          s2it=_next[s2it-1];
        }
        else{
            s1it++;
        }
        if(s2it==s2.size()){
            printf("匹配到的位置为%d\n",s1it-s2it+1);
        }
    }
    return 0;
}




#include<bits/stdc++.h>
using namespace std;
int n,l,pre[100005];double dp[100005];
struct pp{
    int x,b;
}p[100005];
bool check(double mid){
    memset(dp,0,sizeof dp);
    memset(pre,-1,sizeof pre);
    for(int i=1;i<=n;++i){
        dp[i]=-1e16;
        for(int j=i-1;j>=0;--j){
            double t=dp[j]+mid*p[i].b-sqrt(abs(p[i].x-p[j].x-l));
            if(t>dp[i]){
                dp[i]=t;
                pre[i]=j;
            }
        }
    }
    if(dp[n]>0){
        return 1;
    }
    else{
        return 0;
    }
}
void print(int u){
    if(u==0){
        return;
    }
    print(pre[u]);
    printf("%d%c",u,u==n?'\n':' ');
}
void work(void){
    double bot=0,top=1e7,mid=0;
    while(top-bot>1e-16){
        mid=(bot+top)/2;
        if(check(mid)){
            top=mid;
        }
        else{
            bot=mid;
        }
    }
    check(mid);
    print(n);
}
int main(){
    cin>>n>>l;
    p[0].x=0;p[0].b=0;
    for(int i=1;i<=n;++i){
        cin>>p[i].x>>p[i].b;
    } 
    work();
    
    
    return 0;
}