#include <stdio.h>
#include <memory.h>

#define NMAX 1000000

long a[NMAX], b[NMAX];
long n, w, min = NMAX;

int main()
{
	long k, i, j, c, e;
	freopen("energii.in", "r", stdin);
	freopen("energii.out", "w", stdout);

	scanf("%ld %ld\n", &n, &w);

	//a[0] = 1;
	//b[0] = 1;

	scanf("%ld %ld\n", &e, &c);

	a[e] = b[e] = c;

	for(k = 1; k < n; ++k)
	{
		scanf("%ld %ld\n", &e, &c);

		if((a[e] > c) || !a[e])
			a[e] = b[e] = c;

		for(i = 1; i < (w+1000); ++i)
		{
			if(a[i])
			{
				if((b[i + e] > a[i] + c) || !b[i + e])
				{
					b[i + e] = a[i] + c;
				}
			}
		}
		memcpy(a, b, sizeof(b));
	}

	for(i = w; i < NMAX; ++i)
	{
		if(a[i] && min > a[i])
		{
			min = a[i];
		}
	}

	if(min != NMAX)
		printf("%ld\n", min);
	else
		printf("-1\n");

	fclose(stdin);
	fclose(stdout);

	return 0;
}