#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vector<pair<int,int>> data(n);
    for(auto &x:data)cin>>x.first>>x.second;
    vector<vector<int>> dp(n+1,vector<int> (3,0));// 0:legjobb érték 1: ezelotti
    //dp[0][0]=0;
    dp[0][0]=data[0].second;
    dp[0][1]=-1;
    for(int i=1;i<n;i++)
        {
        dp[i][0]=data[i].second;
        dp[i][1]=-1;
        if(dp[i-1][0]>data[i].second)
            {
            dp[i][0]=dp[i-1][0];
            if(dp[i-1][1]==-1)
                dp[i][1]=i-1;
            else dp[i][1]=dp[i-1][1];
            }
        int j=i-1;
        while(j>-1 && data[j].first+k>data[i].first)j--;
        if(j>=0)
            {
           // cout<<j<<"aaaa\n";
            if(dp[j][0]+data[i].second>dp[i][0])
                {
                dp[i][0]=dp[j][0]+data[i].second;
                if(dp[j][1]==-1)
                    dp[i][1]=j;
                else
                    dp[i][1]=dp[j][1];
                }
            }
        }
    cout<<dp[n-1][0]<<"\n";
    vector<int> ans;
    ans.reserve(n);
    int b=n-1;
    while(b!=-1)
        {
        if((dp[b][1]!=-1 && dp[b][0]==(dp[dp[b][1]][0]+data[b].second)) || dp[b][0]==data[b].second)
            ans.push_back(b);
        b=dp[b][1];
        }
    reverse(ans.begin(),ans.end());
    cout<<ans.size();
    for(int x:ans)cout<<" "<<x+1;
    return 0;
}