#include <bits/stdc++.h>
#define cin ci
#define cout co
using namespace std;
ifstream cin("energii.in");
ofstream cout("energii.out");
const int inf = 1e9;
int n, g;
vector<pair<int, int>> v;
vector<int> dp;
int main()
{
    cin >> n >> g;
    v.resize(n + 5);
    int sum = 0;
    for(int i = 1; i <= n; i ++)
    {
        cin >> v[i].first >> v[i].second;
        sum += v[i].first;
    }

    dp.assign(sum, inf);
    for(int i = 1; i <= n; i ++)
    {
        for(int j = sum; j >= v[i].first; j --)
            if(dp[j - v[i].first] != -inf)
                dp[j] = min(dp[j], dp[j - v[i].first] + v[i].second);

        dp[v[i].first] = v[i].second;
    }
    int ans = inf;
    for(int i = g; i <= sum ; i ++)
        ans = min(ans, dp[i]);
    cout << ans;
    return 0;
}