Plata1

#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

ifstream fin("produscartezian2.in");
ofstream fout("produscartezian2.out");

int n;
int k;
bool ok = true;
vector<int> V;
vector<int> B;

void Citire()
{
    cin >> n;
    cin >> k;
    int info;
    for( int i=1 ; i<=n ; i++ )
    {
        cin >> info;
        B.push_back(info);
    }
    for( int i=1 ; i<=n ; i++ )
    {
        cin >> info;
        V.push_back(info);
    }
}

void AfisareVector(vector<int> Vector)
{
    for( int i=0 ; i<Vector.size() ; i++ )
        cout << Vector[i] << " ";
    cout << endl;
}

bool Valid(vector<int> Vector, int element )
{
    for( int i=0 ; i<Vector.size() ; i++ )
        if( Vector[i] == element )
            return false;
}

void BKT(vector<int> Vector, int s)
{
    if(Vector.size() == n )
    {
        if( k == s )
        {
            if( ok )
            {
                AfisareVector(Vector);
                ok = false;
            }
        }
    }
    else
    {
        for( int element=0; element<=V[Vector.size()] ; element++ )
        {
            if( s <= k )
            {
                Vector.push_back(element);
                if( ok )
                    BKT(Vector,s+B[Vector.size()-1]*element);
                Vector.erase(Vector.begin()+Vector.size()-1);
            }
        }
    }
}

int main()
{
    Citire();

    vector<int> Vector;
    BKT(Vector,0);
    return 0;
}