#include <bits/stdc++.h>
#define maxn 100001
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n,m,i,j,cost[maxn],energie[maxn],l=1,a[2][maxn];
int main()
{ f>>n>>m;
 for(i=1;i<=m;i++)
    a[0][i]=a[1][i]=maxn;
  for(i=1;i<=n;i++)
        { f>>energie[i]>>cost[i];
          for(int j=0;j<=energie[i];j++)
          { l=1-l;
           a[l][j]=min(a[1-l][j],cost[i]);
            for(int j=energie[i]+1;j<=m;j++)
             a[l][j]=min(a[1-l][j],a[1-l][j-energie[i]]+cost[i]);
          }
        }
    if(a[l][m]!=maxn)
   g<<a[l][m];
   else
    g<<-1;
    return 0;
}