#include<fstream>
using namespace std;
int main()
{
    int v[100][100],G,W,i,j,cmin,s1,s2,s;
    ifstream f("energii.in");
    ofstream g("energii.out");
    f>>G;
    f>>W;
    s=0;
    for(i=1;i<=G;i++)
    {
        f>>v[i][1]>>v[i][2];
    }
     for(i=1;i<=G;i++)
    {
        s+=v[i][1];
    }
    s1=0;s2=0;cmin=10000;
    for(i=1;i<=G;i++)
    for(j=i;j<=G;j++)
    {
        s1+=v[j][1];s2+=v[j][2];
        if(s1>=W&&s2<cmin) cmin=s2;
    }
       if(s<W) g<<"-1";
       else
       g<<cmin;





}