#include <iostream>
#include <fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int m[1005][1005],i,j,g,w,dp[1005];
int main()
{
    f>>g>>w;
    for(i=1;i<=g;i++)
    {
        f>>m[i][1];
        f>>m[i][2];
    }
    for(i=1;i<=w;i++)
        dp[i]=20005;
    for(i=1;i<=g;i++)
        for(j=w;j>=0;j--)
    {
        if(m[i][1]<j)
            dp[j]=min(dp[j],dp[j-m[i][1]]+m[i][2]);
        else dp[j]=min(dp[j],m[i][2]);
    }
    g<<dp[w];
return 0;
}