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

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);
    int n,k,ki=0,ideal=0; cin >> n >> k;
    vector<int> vec(n),haszon(n),dp(n),p(n);
    for(int i=0; i<n; i++)
        cin >> vec[i] >> haszon[i];
    for(int i=0; i<n; i++)
    {
        dp[i]=haszon[i];
        for(int j=0; j<i; j++)
        {
            if(vec[j]+k<=vec[i])
            {
                if(dp[j]+haszon[i]>dp[i])
                {
                    dp[i]=dp[j]+haszon[i];
                    p[i]=j;
                }
            }
        }
    }
    for(int i=0; i<n; i++)
    {
        if(dp[i]>ki)
        {
            ki=dp[i];
            ideal=i;
        }
    }
    cout << ki << "\n";
    vec.resize(0);
    for(int i=ideal; i!=0; i=p[i])
        vec.push_back(i);
    reverse(vec.begin(),vec.end());
    cout << vec.size() << " ";
    for(auto z:vec)
        cout << z+1 << " ";
    return 0;
}