#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;
    cin >> n;
    cin >> k;

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

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

        for(int j = k; j >= 1; j--)
        {
          if(j == c)
          {
              v[j] = e;
          }
          else if(j > c)
          {if(v[j-c] != nmax)
              v[j] = min(v[j-c] +e, v[j]);
          }

        }
    }


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


    return 0;
}