#include <iostream>
#include <fstream>
using namespace std;
ofstream out("rucsac.out");
int n,g,G[50],ct[50],c[50][50];
void citire()
{
    ifstream f("rucsac.in");
    f>>n>>g;
    for(int i=1;i<=n;i++)f>>G[i];
    for(int i=1;i<=n;i++)f>>ct[i];
}
void generare()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=g;j++) if(j<G[i]) c[i][j]=c[i-1][j];
                                else c[i][j]=max(c[i-1][j],c[i-1][j-G[i]]+ct[i]);
}
void afisare()
{
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=g;j++) out<<c[i][j]<<' ';
        out<<'/n';}
}
void dinamica(int i,int j)
{
    if(c[i][j]!=0){cout<<c[i][j]<<' '<<ct[i]<<endl;
                    if(c[i-1][j]==c[i][j]) dinamica(i-1,j);
                    else dinamica(i-1,j-G[i]);}
}
int main()
{
    citire();
    generare();
    afisare();
    dinamica(n,g);
    return 0;
}