#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;
	cin>>n>>k;
	vector<pair<int,int>> benzinkut={{-k,0}};
	vector<vector<int>> mego;
	mego.resize(n+2,vector<int>()); 
	mego[0]={}; 
	vector<int> dp;
	dp.resize(n+2,0);
	dp[0]=0;
	for (int i=0; i<n;i++){
		int a,b;
		cin>>a>>b;
		benzinkut.push_back({a,b});
	}
	for (int i=1; i<=n;i++){
		dp[i]=dp[i-1];
		mego[i]=mego[i-1]; 
		for (int j=i-1;j>=0;j--){
			if (benzinkut[j].first+k<=benzinkut[i].first){
				if (dp[j]+benzinkut[i].second>dp[i]){
					dp[i]=dp[j]+benzinkut[i].second;
					mego[i]=mego[j];
					mego[i].push_back(i); 
				}
			}
		}
	}
	cout<<dp[n]<<endl;
	cout<<mego[n].size()<<" "; 
	for(auto x:mego[n]) cout<<x<<" "; 
}