#include <bits/stdc++.h>

using namespace std;

ifstream fin ("energii.in");
ofstream fout("energii.out");

#define int long long

#define cin fin
#define cout fout

const int gmax = 1005; // generatorare
const int wmax = 15005; // energie

int e[gmax], c[gmax];

int dp[gmax][wmax];
int g, w;

int32_t main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> g >> w;

	for(int i = 1; i <= g; i ++) {
		cin >> e[i] >> c[i];
	}
	for(int i = 0; i < gmax; i++) {
		for(int j = 0; j < wmax; j++) {
			dp[i][j] = INT_MAX;
		}
	}
	dp[0][0] = 0;
	for(int i = 1; i <= g; i ++) {
		dp[i][0] = 0;
		dp[i][e[i]] = min(dp[i - 1][e[i]], c[i]);
		for(int j = 0; j <= w; j++) {
			dp[i][j + e[i]] = min(dp[i - 1][j + e[i]], dp[i - 1][j] + c[i]);
		}
	}

	int min_cost = INT_MAX;
	for(int j = w; j < wmax; j++) {
		min_cost = min(min_cost, dp[g][j]);
	}
	cout << min_cost << "\n";

	// for(int i = 1; i <= g; i ++) {
	// 	for(int j = 0; j <= w + 2; j++) {
	// 		cout << dp[i][j] << ' ';
	// 	}
	// 	cout << "\n";
	// }

	return 0;
}