// UUID: f62db764-473e-4dbb-821a-4716f070c628
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);

    int n, k;
    cin >>n >>k;

    vector<int>dp(1000001, 0);
    vector<int>honnan(1000001);
    vector<int>bk(1000001, 0);

    for(int i =1; i <=n;i++){
        int poz;
        cin >> poz;
        cin >> dp[poz];
        bk[poz] = i;
    }

    for(int i = 1; i <1000001; i++){
        if(dp[i-1] < dp[i]+dp[max(i-k,0)]){
            dp[i]+= dp[max(i-k,0)];
            honnan[i] = i-k;
        }
        else{
            dp[i] = dp[i-1];
            honnan[i] = i-1;
        }
    }
    vector<int>ans;
    int poz = 1000000;
    while(poz > 0){
        //if(poz < 100)cout<<poz<<' ';
        if (bk[poz] != 0 && poz-honnan[poz] ==k){
            ans.push_back(bk[poz]);
        }
        poz = honnan[poz];
    }
    cout<<dp[1000000]<<'\n'<<ans.size()<<' ';
    reverse(ans.begin(), ans.end());
    for(int x : ans) cout<<x<<' ';
}