#include <fstream>
#define NMax 1005
#define GMax 5005
#define oo 1<<30
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G, W, E[NMax], C[NMax], DP[GMax][GMax], l=1;
void Read()
{
fin>>G>>W;
for(int i=1;i<=G;i++)
{
fin>>E[i]>>C[i];
}
}
void Solve()
{ for(int i=0;i<=G; i++)
for(int j=1; j<=W; j++)
DP[i][j]=oo;
for(int i=1;i<=G; i++)
for(int j=1; j<=W; j++)
{
if(j>=E[i])
DP[i][j]=min(DP[i-1][j],DP[i-1][j-E[i]]+C[i]);
else
DP[i][j]=min(DP[i-1][j],C[i]);
}
}
void Print()
{
if(DP[G][W]!=oo)
fout<<DP[G][W]<<'\n';
else
fout<<"-1"<<'\n';
}
int main()
{
Read();
Solve();
Print();
return 0;
}