#include <stdio.h>

using namespace std;

struct generare
{
    int prod,nec;
};
generare v[1005];

int en[11006];

int main()
{
    FILE *in,*out;
    in=fopen("energii.in","r");
    out=fopen("energii.out","w");
    int n,w;
    fscanf(in,"%d%d",&n,&w);
    int i,j;
    for (i=1;i<=n;i++)
        fscanf(in,"%d%d",&v[i].prod,&v[i].nec);
    for (i=1;i<=w+10005;i++)
        en[i]=-1;
    for (i=1;i<=n;i++)
        for (j=w+10005;j>=0;j--)
            if (en[j]!=-1)
                en[j+v[i].prod]=en[j]+v[i].nec;
    for (i=w;i<=w+10005;i++)
        if (en[i]!=-1)
        {
            fprintf(out,"%d",en[i]);
            break;
        }
    return 0;
}