// UUID: c43fa8d6-016f-4085-9ab1-90ad60ec363f
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> v;
vector<vector<int>> dp;
vector<int> t;

int main()
{
	int n, k;
    cin >> n >> k;
    v.resize(n+1, vector<int>(2));
    dp.resize(n+1, vector<int>(1));
    for(int i=1; i<=n; i++)
    {
        cin >> v[i][0] >> v[i][1];
    }
    dp[0][0]=0;
    int elozo;
    for(int i=1; i<=n; i++)
    {
        for(int j=i-1; j>=0; j--)
        {
            if(v[i][0]-v[j][0]<=k)
            {
                dp[i][0]=max(dp[i-1][0], dp[j][0]+v[i][1]);
                if(dp[i-1][0]>=dp[j][0]+v[i][1])
                {
                    elozo=i-1;
                }
                else elozo=j;
                //break;
            }
        }
        if(elozo==i-1)
        {
            for(int j=1; j<dp[i-1].size(); j++)
            {
                dp[i].push_back(dp[i-1][j]);
            }
        }
        else
        {
            for(int j=1; j<dp[elozo].size(); j++)
            {
                dp[i].push_back(dp[elozo][j]);
            }
            dp[i].push_back(i);
        }
    }
    cout << dp[n][0] << '\n' << dp[n].size()-1 << " ";
    for(int i=1; i<dp[n].size(); i++)
    {
        cout << dp[n][i] << " ";
    }
}
/*
3 2 



*/