#include<iostream>
using namespace std;
int n,m,v[1005],w[1005],f[1005][1005],i,j;
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)scanf("%d%d",&v[i],&w[i]);
for(i=n;i>=1;i--)for(j=0;j<=m;j++){
f[i][j]=f[i+1][j];
if(j>=v[i])f[i][j]=max(f[i][j],f[i+1][j-v[i]]+w[i]);
}
j=m;
for(i=1;i<=n;i++)if(j>=v[i]&&f[i][j]==f[i+1][j-v[i]]+w[i]){printf("%d ",i);j-=v[i];}
return 0;
}