#include<stdio.h>
int f(int tmp);
int max();
int s[50];
int n,c;
int num=1;
int p[12];
int w[12];
int zhong[10000]={0};
int tmp=1;
int end[20]={0};
int q=0;
int main()
{
int i,j;
while(1)
{
scanf("%d %d",&n,&c);
num=1;
if(n==0 && c==0)
{
break;
}
for(i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
for(i=1;i<=n;i++)
{
scanf("%d",&p[i]);
}
f(1);
num=num-1;
max();
for(i=0;i<=20;i++)
{
zhong[i]=0;
}
}
for(i=0 ;i < q;i++)
{
printf("%d\n",end[i]);
}
return 0;
}
int f(int tmp)
{
int i;
int wight=0;
if(tmp == n+1)
{
for(i=1;i<=n;i++)
{
zhong[num]=zhong[num]+s[i]*p[i];
}
for(i=1;i<=n;i++)
{
wight=wight+s[i]*w[i];
}
if(wight<=c)
{
num=num+1;
}
else
{
zhong[num]=0;
}
return 0;
}
for(i=0;i<=1;i++)
{
s[tmp]=i;
f(tmp+1);
}
}
int max()
{
int i,j;
int flag=1;
for(i=1;i<=num;i++)
{
flag=1;
for(j=1;j<=num;j++)
{
if(zhong[i] < zhong[j])
{
flag=0;
}
}
if(flag == 1)
{
end[q]=zhong[i];
q=q+1;
}
}
return (0);
}
int f(int tmp);
int max();
int s[50];
int n,c;
int num=1;
int p[12];
int w[12];
int zhong[10000]={0};
int tmp=1;
int end[20]={0};
int q=0;
int main()
{
int i,j;
while(1)
{
scanf("%d %d",&n,&c);
num=1;
if(n==0 && c==0)
{
break;
}
for(i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
for(i=1;i<=n;i++)
{
scanf("%d",&p[i]);
}
f(1);
num=num-1;
max();
for(i=0;i<=20;i++)
{
zhong[i]=0;
}
}
for(i=0 ;i < q;i++)
{
printf("%d\n",end[i]);
}
return 0;
}
int f(int tmp)
{
int i;
int wight=0;
if(tmp == n+1)
{
for(i=1;i<=n;i++)
{
zhong[num]=zhong[num]+s[i]*p[i];
}
for(i=1;i<=n;i++)
{
wight=wight+s[i]*w[i];
}
if(wight<=c)
{
num=num+1;
}
else
{
zhong[num]=0;
}
return 0;
}
for(i=0;i<=1;i++)
{
s[tmp]=i;
f(tmp+1);
}
}
int max()
{
int i,j;
int flag=1;
for(i=1;i<=num;i++)
{
flag=1;
for(j=1;j<=num;j++)
{
if(zhong[i] < zhong[j])
{
flag=0;
}
}
if(flag == 1)
{
end[q]=zhong[i];
q=q+1;
}
}
return (0);
}