#include<fstream>
using namespace std;

int main()
{
    int m[1001][3],g,w;
    ifstream in("energii.in");
    ofstream out("energii.out");
    in>>g>>w;
    for(int i=1; i<=g; i++)
        for(int j=1; j<=2; j++)
            in>>m[i][j];

    for(int i=1; i<g; i++)
            {
                int aux=0;
                if(m[i][2]>m[i+1][2])
                {
                    aux=m[i][1];
                    m[i][1]=m[i+1][1];
                    m[i+1][1]=aux;

                    aux=m[i][2];
                    m[i][2]=m[i+1][2];
                    m[i+1][2]=aux;
                }
            }

    for(int i=1; i<g; i++)
    {
        if(m[i][1]==w) out<<m[i][2];
        else for(int j=2; j<=g; j++)
             {
                 if((m[i][1]+m[j][1])>=w)
                 {
                     out<<m[i][2]+m[i][2];
                     break;
                 }
             }

    }
    in.close();
    out.close();
    return 0;
}