#include<bits/stdc++.h>
using namespace std;
struct node{
	int w,a,id;
}t[1000001];
bool cmp(node a,node b){
	return a.w<b.w;
}
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q;
int main(){
	int n,c;
	cin >>n>>c;
	for(int i=1;i<=n;i++){
		cin >>t[i].a>>t[i].w;
		t[i].id=i;
	}
	sort(t+1,t+n+1,cmp);
	int now=0,tot=1,m=0,ans=0;
	for(int i=1;i<=n;i++){
		while((!q.empty())&&(q.top().first<i))m--,now-=q.top().second,q.pop();
		for(;tot<=n;tot++){
			if(m+1>i)break;
			if(t[tot].a<i)continue;
			if(now+t[tot].w>c)break;
			now+=t[tot].w;
			m++;
			q.push(make_pair(t[tot].a,t[tot].w));
		}
	//	cout <<"i:  "<<i<<' '<<now<<' '<<m<<' '<<tot<<endl;
	//	if(!q.empty())cout <<q.top().first<<endl;
		ans=max(ans,m);
	}
	cout <<ans<<endl<<ans<<endl;
	int j=1;
	for(int i=1;i<=n;i++){
		if(t[i].a>=ans&&j<=ans)cout <<t[i].id<<' ',j++;
	}
}