// Source: https://usaco.guide/general/io

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

int main() {
    int n,k;cin>>n>>k;
    vector<array<int, 2>> v(n+1);
    for(int i = 1;i<=n;i++){
        cin>>v[i][0];cin>>v[i][1];
    }
    v[0][0]=-k;
    vector<int> dp(n+1);
    vector<array<int,2>> hon(n+1);
    for(int i = 1;i<=n;i++){
        for(int j = 0;j<i;j++){
            if(v[i][0]-v[j][0]>=k){
                if(dp[i]<dp[j]+v[i][1]){
                    hon[i][0]=j;
                    hon[i][1]=1;
                    dp[i]=dp[j]+v[i][1];
                }
            }
        }
        if(dp[i-1]>dp[i]){
            hon[i][0]=i-1;
            hon[i][1]=0;
            dp[i]=dp[i-1];
        }
    }
    //for(int i : dp)cout<<i<<endl;
    cout<<dp[n]<<endl;
    vector<int> ans;
    int i = n;
    while(i!=0){
        if(hon[i][1])ans.push_back(i);
        i=hon[i][0];
    }
    cout<<ans.size()<<' ';
    reverse(ans.begin(),ans.end());
    for(int i : ans){
        cout<<i<<' ';
    }
}