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

int main() {
	int n, k; 
	cin>>n>>k; 
	vector<int> he={-1*k-1}; 
	vector<int> h={0}; 
	for (int i=0; i<n;i++){
		int t,ha;
		cin>>t>>ha;
		he.push_back(t);
		h.push_back(ha);
	}
	
	vector<int> dp(n+1); 
	dp[0]=0; 
	vector<vector<int>> elment(n+1); 
	for (int i=1; i<=n;i++){
		for (int j=i-1; j>=0; j--){
			if (he[j]<=he[i]-k){
				if (dp[i-1]>dp[j]+h[i]){
					dp[i]=dp[i-1];
					elment[i]=elment[i-1];
					break;
				}
				else{
					dp[i]=dp[j]+h[i];
					elment[i]=elment[j];
					elment[i].push_back(i);
					break;
				}
				
			}
		
		}
	}
	cout<<dp[n]<<endl;
	cout<<elment[n].size()<<" ";
	for (int x:elment[n]) cout<<x<<" "; 
}