#include <bits/stdc++.h>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int cmax[10001],wmax,gen;
int g,w;

int main()
{
    fin>>gen>>wmax;
    int i;
    int s;
    for(s=1;s<=2*wmax;s++) cmax[s]=10000010;
        for(i=1;i<=gen;i++)
        {
            fin>>g>>w;
             for(s=2*wmax;s>=g;s--)
        cmax[s]=min(cmax[s],w+cmax[s-g]);

        }
    int mini=10000010;
    for(i=wmax;i<=2*wmax;i++)
        if(cmax[i]!=10000010)
        mini=min(mini,cmax[i]);
    if(mini==10000010)fout<<-1;
    else
    fout<<mini;


    return 0;
}