#include <stdio.h>
int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	int g,w,a[1001],b[1001],i,sch,inter,inter2,s=0,cost=0;
	scanf("%d%d",&g,&w);
	for (i=1; i<=g; i++)
		scanf("%d%d",&a[i],&b[i]);
	do
	{
		sch=0;
	    for (i=1; i<=g-1; i++)
			if (a[i]>a[i+1])
			{
				inter=a[i];
				inter2=b[i];
				a[i]=a[i+1];
				a[i+1]=inter;
				b[i]=b[i+1];
				b[i+1]=inter2;
				sch=1;
			}
	}
	while(sch);
	for (i=g; i>=1; i--)
	{
		s+=a[i];
		cost+=b[i];
		if (s>=w)
			break;
	}
	printf("%d",cost);		
	return 0;
}