#include <bits/stdc++.h>
#define nmax1 100001
#define nmax 1000000001
using namespace std;


long long n, k;

long long v[nmax1 + 1];
int main()
{
    freopen("energii.in", "r", stdin);
    freopen("energii.out", "w", stdout);
long long  c, e, i, j;
    cin >> n;
    cin >> k;

    for( i = 1; i <= k; i++)
        v[i] = nmax;

    for( i = 1; i <= n; i++)
    {
        cin >> c >> e;

        for( j = k; j >= 0; j--)
        {

           if(j > c)
          {if(v[j-c] != nmax)
              v[j] = min(v[j-c] +e, v[j]);

          }
          else
            v[j] = min (v[j], e);

        }
    }


    if(v[k] == nmax)
cout << -1;
else
    cout << v[k];


    return 0;
}