#include <cstdlib>
#include <cstdio>
#include <limits>
#include <iostream>
 
using namespace std;
 
#define MAXW 5007
int minimum[MAXW];
int updated[MAXW];
 
int main()
{
    FILE* f = fopen("energii.in", "r");
    FILE* g = fopen("energii.out", "w");
    int n, total, eg[1002], cg[1002];
    for (int i = 0; i < MAXW; ++i) {
        minimum[i] = numeric_limits<int>::max();
    }
    fscanf(f, "%d", &n);
    fscanf(f, "%d", &total);
    for (int i = 0; i < n; ++i)
    {
        fscanf(f, "%d %d", &eg[i], &cg[i]);
    }
    minimum[0] = 0;
    int minmin = numeric_limits<int>::max();
    for (int i = 0; i < n; ++i)
    {
        for (int j = total; j >= 0; --j)
        {
            if (minimum[j] != numeric_limits<int>::max()) {
            	if (j + eg[i] > total) {
                    if (minmin > minimum[j] + cg[i]) {
                        minmin = minimum[j] + cg[i];
                    }
                } else {
                	minimum[j + eg[i]] = min(minimum[j + eg[i]], minimum[j] + cg[i]);
                }
            }
        }
    }

    for (int i = 0; i < 20; i++)
    {
    	cout << minimum[i] << " ";
    }
 
    if (minmin == numeric_limits<int>::max() && minimum[total] == numeric_limits<int>::max()) {
        fprintf(g, "%d\n", -1);
    } else {
    	if (minmin < minimum[total]) {
        	fprintf(g, "%d\n", minmin);
        } else {
        	fprintf(g, "%d\n", minimum[total]);
        }
    }
 
    return 0;
}