ll n,w,x,y,z,a[1d3],d[6d4];{rd(n,x,a(2n));rep(i,n){y=x-a[i];if(y>0)rrep(j,5d4)d[j]+=a[i+n],d[j]<?=d[j<y?j:j-y];else++w,z-=y;d[1..5d4]<?=d[0..];}wt(-!w|d[z]);}