// Source: https://usaco.guide/general/io

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

int main() {
	int n,k;
	cin>>n>>k;
	map<int,pair<int,int>> m;
	vector<int> dp(n*k+1),t(n*k+1);
	for(int i = 0;i<n;i++){
		int a,b;
		cin>>a>>b;
		m[a]={b,i+1};
		dp[a]=b;
		t[a]=a;
	}
	for(int i = 1;i<=n*k;i++){
		if(dp[i-1]>dp[i]){
			dp[i]=dp[i-1];
			t[i]=t[i-1];
		}
		if(i>=k&&dp[i]<m[i].first+dp[i-k]){
			dp[i]=m[i].first+dp[i-k];
			t[i]=i;
		}
	}
	cout<<dp[n*k]<<endl;
	vector<int> ans;
	int i=t[n*k];
	//for(int i = 0;i<n*k+1;i++)cout<<t[i]<<endl;return 0;
	while(i>0){
		ans.push_back(m[i].second);
		i=i-m[i].first;
	}
	cout<<ans.size()<<' ';
	reverse(ans.begin(),ans.end());
	for(auto e:ans)cout<<e<<' ';
}