#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int i,n,k,s,e,nu[100],cost[100],c[100];
int main()
{
f>>n>>e;
for(i=1;i<=n;i++)
f>>nu[i]>>cost[i];
for(i=1;i<=n;i++)
for(k=0;k<=e;k++)
if(c[k+nu[i]]==0||c[k+nu[i]]>c[k]+cost[i]&&k+nu[i]<=e)
c[k+nu[i]]=c[k]+cost[i];
g<<c[e];
f.close();
g.close();
return 0;
}