// UUID: 3b453e07-872b-4811-9aa4-4df0f55f29a5
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int n, k; cin >> n >> k;
	vector<int> pos(n + 1);
	vector<int> val(n + 1);
	for(int i = 1; i <= n; i++){
		cin >> pos[i] >> val[i];
	}
	vector<int> prv(n + 1, 0);
	for(int i = 1; i <= n; i++){
		for(int j = i - 1; j >= 1; j--){
			if(pos[i] - pos[j] >= k){
				prv[i] = j;
				break;
			}
		}
	}
	vector<int> dp(n + 1, 0);
	vector<int> from(n + 1, 0);
	for(int i = 1; i <= n; i++){
		int skip = dp[i - 1];
		int take = dp[prv[i]] + val[i]; // yooo mi a dihh??
		if(take > skip){
			dp[i] = take;
			from[i] = 1;
		} else {
			dp[i] = skip;
		}
	}
	vector<int> res;
	for(int i = n; i > 0; ){
		if(from[i] == 1){
			res.push_back(i);
			i = prv[i];
		} else {
			i--;
		}
	}
	reverse(res.begin(), res.end());
	cout << dp[n] << '\n';
	cout << res.size();
	for(int x : res){
		cout << " " << x;
	}
	cout << '\n';
}