#include <bits/stdc++.h>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
long long int t[1005][5005]={-1};
long long int gen[1005], cost[1005];
int main()
{
    long long int i,j,n,w,minim=2e9;
    fin>>n>>w;
    for(i=1;i<=n;++i)
        fin>>gen[i]>>cost[i];
    ///t[i][j]=> cel mai mic cost pentru a avea cel putin j energie cu i generatoare
    ///Daca t[i][j]==0 atunci nu avem nici un mod de a avea j energie cu primele i generatoare
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=w;++j)
        {
            if(j-gen[i]>0)
            {
                t[i][j]=min(t[i-1][j-gen[i]]+cost[i],t[i-1][j]);
                if(t[i][j]==0 && t[i-1][j-gen[i]]>0)
                {
                    t[i][j]=max(t[i-1][j-gen[i]]+cost[i],t[i-1][j]);
                }
            }
            else
            {
                t[i][j]=min(cost[i],t[i-1][j]);
                if(t[i][j]==0)
                {
                    t[i][j]=max(cost[i],t[i-1][j]);
                }
            }
        }
    }
    if(t[n][w]==0)
    {
        fout<<-1;
        return 0;
    }
    for(i=1;i<=n;++i)
    {
        if(t[i][w]>0)
            minim=min(minim,t[i][w]);
    }
    fout<<minim;
    return 0;
}