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

struct megallo{
    int tav, hasz, elozo, ertek;
    vector<int> szomszed;
};

bool alma(megallo x123, megallo y123){
    return x123.ertek>y123.ertek;
}

int main()
{
    int n, k, szam=0, maxi=-1, maxind, i;
    cin >> n >> k;
    megallo a[n];
    for(megallo& it:a){
        cin >> it.tav >> it.hasz;
    }
    for(i=0; i<n&&a[i].tav-a[0].tav<k; i++){
        a[i].ertek=a[i].hasz;
        a[i].elozo=-1;
        if(a[i].ertek>maxi){
            maxi=a[i].ertek;
            maxind=i;
        }
    }
    int elozomax, j, elozoind;
    while(i<n){

        elozomax=-1;
        for(j=i; j>=0/*&&((a[i].tav-a[j].tav)<(2*k))*/; j--){
            if(((a[i].tav-a[j].tav)>=k)&&(a[j].ertek>elozomax)){
                elozomax=a[j].ertek;
                elozoind=j;
                //cout << i+1 << ": " << j+1 << '\n';
            }
        }
        //cout << i+1 << ": " << a[i].hasz+a[elozoind].ertek << " = " << a[i].hasz << " + " << a[elozoind].ertek << '\n';
        a[i].ertek=a[i].hasz+a[elozoind].ertek;
        a[i].elozo=elozoind;
        if(a[i].ertek>maxi){
            maxi=a[i].ertek;
            maxind=i;
        }
        i++;
    }
    cout << maxi << '\n';
    stack<int> s;
    s.push(maxind);
    while(a[maxind].elozo!=-1){
        maxind=a[maxind].elozo;
        s.push(maxind);
    }
    cout << s.size() << ' ';
    while(!s.empty()){
        cout << s.top()+1 << ' ';
        s.pop();
    }
    return 0;
}