// UUID: 62c2507a-db01-40a2-815e-ce94c508967b
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int n, k;
    cin >> n >> k;
    vector<pair<int,int>> a (n);
    for (int i = 0; i < n; i++) {
        cin >> a[i].first >> a[i].second;
    }
    vector<int> am (n,a[0].second);
    vector<vector<int>> allom (n);
    allom[0].push_back(1);
    for (int i = 1; i < n; i++) {
        int hol = -1;
        for (int j = i-1; j > -1; j--) {
            if (hol != -1) {
                continue;
            }
            else if (a[j].first <= a[i].first-k) {
                hol = j;
            }
        }
        //cout << hol;
        if (hol == -1) {
            if (am[i-1] > a[i].second) {
                am[i] = am[i-1];
                allom[i] = allom[i-1];
                /*for (int q = 0; q < allom[i-1].size(); q++) {
                    allom[i].push_back(allom[i-1][q]);
                }*/
            }
            else {
                am[i] = a[i].second;
                allom[i].push_back(i+1);
            }
        }
        else {
            //allom[i].push_back();
            if (am[i-1] > a[i].second + am[hol]) {
                am[i] = am[i-1];
                allom[i] = allom[i-1];

            }
            else {
                am[i] = a[i].second + am[hol];
                allom[i] = allom[hol];
                allom[i].push_back(i+1);
            }
        }
    }
    cout << am[n-1] << endl;
    cout << allom[n-1].size() << " ";
    for (int i = 0; i < allom[n-1].size(); i++) {
        cout << allom[n-1][i] << " ";
    }
}