#include<fstream>
using namespace std;
int g,w,c,i,a[10001],e,b[10001],in,cmin,q;
ifstream f("energii.in");
ofstream h("energii.out");
int main ()
{
	f>>g>>w;
	for(i=0;i<g*2;i++)
		f>>a[i];
	for(i=0;i<g*2;i=i+2)
	{
		if(a[i]==w)
		{
			h<<a[i+1];
			return 0;
		}
		if(a[i]>w)
		{
			b[q++]=a[i];
			b[q++]=a[i+1];
		}
	}
	cmin=b[1];
	in=b[0];
	for(i=2;i<2*g;i=i+2)
		if(in>b[i])
		{
			in=b[i];
			cmin=b[i+1];
		}
		if(in>=w)
			{
				h<<cmin;
				return 0;
			}
	for(i=0;i<2*g&&w>=e;i=i+2)
	{
		e=e+a[i];
		c=c+a[i+1];
		if(w<=e)
		{
			h<<c;
			return 0;
		}
	}
	h<<"-1";
	return 0;
	
}