#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, sum;
vector<pair<int, int>> ob;
vector<int> dp;
int main()
{
    cin >> n >> g;
    ob.resize(n + 1);
    for(int i = 1; i <= n; i++)
    {
        cin >> ob[i].first >> ob[i].second;
        sum += ob[i].second;
    }
    dp.assign(sum + 1,  inf);
    dp[0] = 0;
    for(int i = 1; i <= n; i++)
        for(int j = sum - ob[i].second; j >= 0; j--)
            dp[j + ob[i].first] = min(dp[j + ob[i].first], dp[j] + ob[i].second);
    int ans = inf;
    for(int i = g; i <= sum; i++)
        ans = min(ans, dp[i]);
    cout << ans;
    return 0;
}