#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 500010
#define pint pair<int,int>
#define fir first
#define sec second
int n,c,a[MAXN],w[MAXN];
vector<pint>spt[MAXN];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>c;
	for(int i=1;i<=n;++i) cin>>a[i]>>w[i],spt[a[i]].push_back({w[i],i});
	set<pint>jev;ll num1=0;
	ll ans=0,num=0;
	for(int i=n;i>=1;--i){
		for(int j=0;j<spt[i].size();++j)
			jev.insert(spt[i][j]),num1+=spt[i][j].fir;
		while(num1>c||jev.size()>i)
			num1-=(*--jev.end()).fir,jev.erase(--jev.end());
		if(ans<jev.size()) ans=jev.size(),num=i;
	}jev.clear();num1=0;
	for(int i=n;i>=num;--i){
		for(int j=0;j<spt[i].size();++j)
			jev.insert(spt[i][j]),num1+=spt[i][j].fir;
		while(num1>c||jev.size()>i)
			num1-=(*--jev.end()).fir,jev.erase(--jev.end());
	}cout<<ans<<endl<<jev.size()<<endl;
	for(auto it=jev.begin();it!=jev.end();++it)
		cout<<(*it).sec<<" ";
	cout<<endl;
	return 0;
}