// UUID: 23c33671-61e8-4b33-b3a5-7be3aaff9a5d
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;

	vector<pair<long long, long long>> tavolsag(n + 1);

	for(int i=1;i <= n; i++){
		cin >> tavolsag[i].first >> tavolsag[i].second;
	}

	tavolsag[0].first = tavolsag[1].second;
	tavolsag[1].second = 0;
	vector<long long> dp(n+1);
	vector<vector<long long>> ans(n+1);
	dp[0] = 0;
	for(int i = 1; i <= n; i++){
		for(int j = i - 1; j > -1; j--){
			if(!tavolsag[i].first - tavolsag[j].first >= k){
				ans[i] = ans[j];
				ans[i].push_back(i);
			}
			else ans[i] = ans[i - 1];
			break;
		}
	}
	cout << dp[n] << "\n" << ans[n].size();
	for(int x : ans[n]){
		cout << " " << x;
	}
}