#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, k;
    cin >> n >> k;
    vector<int>dp(n + 1, 0);
    vector<int>tavok;
    vector<int>res;
    for (int i = 1; i <= n; i++)
    {
        int t,h; cin >> t>>h;
        tavok.push_back(t);
        if (t - k < 0)
        {
            dp[i] = max(dp[i - 1], h);
        }
        else
        {
            auto it = upper_bound(tavok.begin(), tavok.begin()+(i-1), (t - k));
            int idx = distance(tavok.begin(), it);

            dp[i] = max(dp[i - 1], h + dp[idx]);
        }
    }
    int j = n;
    while (j > 0) {
        if (dp[j] != dp[j - 1]) {
            res.push_back(j);
            auto it = upper_bound(tavok.begin(), tavok.begin() + j - 1, tavok[j - 1] - k);
            j = distance(tavok.begin(), it);
        }
        else {
            j--;
        }
    }
    reverse(res.begin(), res.end());
    cout << dp[n] << endl;
    cout << res.size() << " ";
    for (auto x : res)
        cout << x << " ";
}