#include <iostream>
#include<fstream>
#include <algorithm>
using namespace std;
ifstream fin ("energii.in");
ofstream fout ("energii.out");
int a,b,c,g1,g2,v[1005],j=1,i,min1=5002,v1[1005],s[1005],k=1;
int main()
{

    fin>>a>>b;
    for(i=1; i<=a; i++)
    {

        fin>>v[i]>>v1[i];
        g1=v[i];
        g2=v1[i];
        if(g1>=b)
        {
            if(g2<min1)
                min1=g2; ///maxim 5001
        }
    }
    for(i=1; i<a; i++)
        for(j=i+1; j<=a; j++)
        {
            if(v[i]+v[j]>=b)
            {
                s[k]=v1[i]+v1[j];
                k++;
            }
            }
            s[0]=min1;
            for(i=0; i<=k; i++)
                sort(s, s+k);

            if(s[0]!=0 && s[0] !=5002)
                fout<<s[0];
            else
                fout<<"-1";




}