#include <stdio.h>
#include <iostream>
#define NMAX 15000
using namespace std;
int dp[NMAX+1];
int main()
{
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    int n,w; scanf("%d%d", &n, &w);
    int i,j,maxi=0;
    int energie,cost;
    for(i=1;i<=n;i++)
    {
        scanf("%d%d", &energie, &cost);
        for(j=maxi;j>=0;j--)
            if(dp[j]!=0 && j+cost<=15000)
                dp[j+cost]=max(dp[j+cost],dp[j]+energie);
        dp[cost]=max(dp[cost],energie);
        if(maxi+cost>15000)
            maxi=15000;
        else
            maxi=maxi+cost;

    }
    int minim=15005;
    int valid=0;
    for(i=0;i<=maxi;i++)
        if(dp[i]>=w)
        {
            valid=1;
            if(i<minim)
                minim=i;
        }
    if(valid==0)
        printf("-1");
    else
        printf("%d", minim);

}