#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mn=5e5+5;
struct item
{
    int a,w,id;
}a[mn];
int n,c;
int b[mn],tp;
bool cmp(item x,item y)
{
    return x.w<y.w;
}
bool check(int x)
{
    int left=c,cnt=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i].a<x)continue;
        cnt++;
        left-=a[i].w;
        if(left<0)return 0;
        if(cnt==x)return 1;
    }
    return (cnt==x);
}
signed main()
{
    scanf("%lld%lld",&n,&c);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&a[i].a,&a[i].w);
        a[i].id=i;
    }
    sort(a+1,a+n+1,cmp);
    int l=1,r=n,ans=-1;
    while(l<=r)
    {
        int mid=(((long long)l+(long long)r)>>1);
        if(check(mid))
        {
            ans=mid;
            l=mid+1;
        }
        else
        {
            r=mid-1;
        }
    }
    printf("%lld\n%lld\n",ans,ans);
    for(int i=1;i<=n;i++)
    {
        if(a[i].a<ans)continue;
        b[++tp]=a[i].id;
        if(ans==tp)break;
    }
    sort(b+1,b+tp+1);
    for(int i=1;i<=tp;i++)
    {
        printf("%lld ",b[i]);
    }
    printf("\n");
    return 0;
}