#include <fstream>
#include <climits>
using namespace std;
ifstream fi("energii.in");
ofstream fo("energii.out");
int i,j,n,w;
int mi=INT_MAX;
int e[1002],c[1002];
int dp[1001][5001];
void af1(){for(int i=1;i<=n;i++){for(int j=1;j<=w;j++) fo<<dp[i][j]<<" ";fo<<'\n';}fo<<'\n';}
int main()
{
    fi>>n>>w;
    for(i=1;i<=n;i++) {fi>>e[i]>>c[i];for(j=1;j<=w;j++) dp[i][j]=INT_MAX;}
    for(j=0;j<=w;j++) dp[0][j]=INT_MAX;
    for(i=0;i<=n;i++) dp[i][0]=INT_MAX;
    for(i=1;i<=n;i++) for(j=1;j<=w;j++){
    if(e[i]>=j){
        dp[i][j]=min(dp[i-1][j],c[i]);

    }
    int x;
    x=j-e[i];
    if(dp[i-1][x]!=INT_MAX)
    dp[i][j]=min(dp[i][j],c[i]+dp[i-1][x]);
    }
    if(dp[n][w]!=INT_MAX)
    fo<<dp[n][w];
    else fo<<-1;
    return 0;
}