// UUID: 9a80471b-2773-4d5a-b232-bcd64ba0d21b
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n, h;
    if (!(cin >> n >> h)) return 0;
    vector<int> hely(n + 1, 0);
    vector<int> penz(n + 1, 0);
    vector<int> dp(n + 1, 0);
    for(int i = 1; i <= n; i++){
        cin >> hely[i] >> penz[i];
    }
    vector<bool> valasztott(n + 1, false);
    for(int i = 1; i <= n; i++){
        int j = i - 1;
        while(j > 0 && hely[i] - hely[j] < h){
            j--;
        }
        int nem_epitünk_haszon = dp[i - 1];
        int epitünk_haszon = dp[j] + penz[i];
        if (epitünk_haszon > nem_epitünk_haszon) {
            dp[i] = epitünk_haszon;
            valasztott[i] = true; 
        } else {
            dp[i] = nem_epitünk_haszon;
            valasztott[i] = false; 
        }
    }
    int jo=0, b=0;
    cout << dp[n] << endl;
    for(int i : valasztott){
        if(i == 0){
            jo++;
        }
    }
    cout << jo << " ";
    for(int i : valasztott){
        b++;
        if(i == 0){
            cout << b+1 << " ";
        }
    }
}