#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f ("energii.in"); ofstream g ("energii.out");
int cost[1005],energie[1005];
int dp[10001];
int main()
{   ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,w;
    f>>n>>w;
    for(int i=1;i<=n;i++) f>>energie[i]>>cost[i];
    for(int i=0;i<=10000;i++) dp[i]=(1<<30);
    dp[0]=0;
    for(int i=1;i<=n;i++)
    {   for(int j=w-energie[i];j>=0;j--)
            dp[j+energie[i]]=min(dp[j+energie[i]],dp[j]+cost[i]);
    }
    int ans=(1<<30);
    for(int i=w;i<=10000;i++) ans=min(ans,dp[i]);
    g<<ans;
    return 0;
}