#include <iostream>
#include <stack>

using namespace std;

struct Piheno
{
    int tavolsag;
    int haszon;
};

Piheno pihenok[1001];

struct Dinamikus
{
    int haszon = 0;
    int elozo = 0;
};

Dinamikus dp[1001];

int main()
{
    int N, K;
    cin >> N >> K;
    for(int i = 1; i <= N; i++){
        cin >> pihenok[i].tavolsag >> pihenok[i].haszon;
    }
    for(int i = 1; i <= N; i++){
        int maxIndex = 0, maxHaszon = 0;
        for(int j = 0; j < i; j++){
            if(dp[j].haszon > maxHaszon && pihenok[i].tavolsag - pihenok[j].tavolsag >= K){
                maxHaszon = dp[j].haszon;
                maxIndex = j;
            }
        }
        dp[i].haszon = maxHaszon + pihenok[i].haszon;
        dp[i].elozo = maxIndex;
    }

    int megoldasHaszon = 0, megoldasIndex;
    for(int i = 1; i <= N; i++){
        if(megoldasHaszon < dp[i].haszon){
            megoldasHaszon = dp[i].haszon;
            megoldasIndex = i;
        }
    }
    int index = megoldasIndex;
    stack<int> st;

    while(index != 0){
        st.push(index);
        index = dp[index].elozo;
    }
    cout << megoldasHaszon << endl;
    cout << st.size() << " ";
    while(!st.empty()){
        cout << st.top() << " ";
        st.pop();
    }
    return 0;
}