#include <bits/stdc++.h>

using namespace std;

ifstream f("energii.in");
ofstream g("energii.out");

const int INF = (1 << 28);
int n, energie;
int e[10005], dp[2][10005], cost[10005];

int main()
{

    f >> n >> energie;
    for(int i = 1; i <= n; i++)
        f >> e[i] >> cost[i];

    for(int i = 1; i <= energie; i++)
        dp[1][i] = dp[0][i] = -1;

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <=energie; j++)
            if(j >= e[i])
            {
                if(dp[(i - 1) % 2][j] == -1 && dp[(i - 1) % 2][j - e[i]] != -1)
                    dp[i % 2][j] = dp[(i - 1) % 2][j - e[i]] + cost[i];
                else if(dp[(i - 1) % 2][j] != -1 && dp[(i - 1) % 2][j - e[i]] == -1)
                    dp[i % 2][j] = dp[(i - 1) % 2][j];
                else
                    dp[i % 2][j] = min(dp[(i - 1) % 2][j], dp[(i - 1) % 2][j - e[i]] + cost[i]);
            }

    g << dp[n % 2][energie];
    return 0;
}