#include <iostream>
#include <fstream>
using namespace std;
fstream f;
int i,j,n,t[5000][2],g,p,gruc;
main()
{
    f.open("rucsac.in",ios::in);
    f>>n>>g;
    for (i=0;i<n;i++)
    {
        f>>t[i][0]>>t[i][1];
        cout<<t[i][0]<<" "<<t[i][1]<<endl;
    }
    for (i=0;i<n-1;i++)
    for (j=i+1;j<n;j++)
    {
        if (t[i][1]<t[j][1])
        {
            t[n][0]=t[i][0];
            t[n][1]=t[i][1];
            t[i][0]=t[j][0];
            t[i][1]=t[j][1];
            t[j][0]=t[n][0];
            t[j][1]=t[n][1];
        }
    }
    cout<<endl;
    for (i=0;i<n;i++)
    {
        cout<<t[i][0]<<" "<<t[i][1]<<endl;
    }
    i=0;
    while (gruc<g)
    {
        p+=t[i][1];
        gruc+=t[i][0];
        i++;
    }
    f.close();
    f.open("rucsac.out",ios::out);
    f<<p;
}