#include <bits/stdc++.h>
using namespace std;
struct pont
{
    int loc, value, tav;
};
int main()
{
    //ifstream cin("f.txt");
    int n, k, a, b, i, j=0;
    cin >> n >> k;
    pont t[n], locma, globma;
    cin >> t[0].tav >> t[0].value;
    t[0].loc = -1;
    globma = t[0];
    locma.value = 0;
    locma.loc=-1;
    for(i=1; i<n; i++)
    {
        cin >> a >> b;
        t[i].tav=a;
        for(j; a-k>=t[j].tav; j++)
        {
            if(t[j].value > locma.value)
            {
                locma=t[j];
                locma.loc=j;
            }
        }
        if(locma.value+b>globma.value)
        {
            t[i].value=locma.value+b;
            t[i].loc=locma.loc;
            globma.loc=i;
            globma.tav=a;
            globma.value=t[i].value;
        }
        else
        {
            t[i].value=globma.value;
            t[i].loc=globma.loc;
        }
    }
    a=n-1;
    vector<int> vec;
    while(a!=-1)
    {
        vec.push_back(a+1);
        a=t[a].loc;
    }
    cout << t[n-1].value << endl << vec.size() << " ";
    for(i=vec.size()-1; i>=0; i--)cout << vec[i] << " ";
}