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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin>>n>>k;
    vector<int> v(n);
    vector<int> h(n);
    for (int i=0; i<n; i++){
        cin>>v[i]>>h[i];
    }
    vector<int> ans;
    int haszon=0;
    vector<int> dp(n);
    dp[0]=h[0];
    for (int i=1; i<n; i++){
        int maxi=0;
        int j=0;
        while (v[j]<=v[i]-k){
            if (dp[j]>maxi){
                maxi=dp[j];
            }
            j++;
        }
        dp[i]=maxi+h[i];
    }
    haszon=dp[n-1];
    cout<<haszon<<endl;
    for (int i=n-1; i>=0; i--){
        if (haszon==dp[i]){
            ans.push_back(i+1);
            haszon-=h[i];
        }
    }
    cout<<ans.size()<<" ";
    reverse(ans.begin(),ans.end());
    for (auto i:ans){
        cout<<i<<" ";
    }
    return 0;
}