#include <bits/stdc++.h>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int t[1005][5005];
int gen[1005], cost[1005];
int main()
{
    int i,j,n,w;
    fin>>n>>w;
    for(i=1;i<=n;++i)
        fin>>gen[i]>>cost[i];
    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][j]=max(t[i-1][j-gen[i]]+cost[i],t[i-1][j]);
                }
            }
            else
            {
                t[i][j]=t[i-1][j];
            }
        }
    }
    if(!t[n][w])
    {
        fout<<-1;
        return 0;
    }
    fout<<t[n][w];
    return 0;
}