#include <stdio.h>
#include <iostream>
#define NMAX 15000
using namespace std;
int dp[NMAX+5];
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+energie<=w)
                dp[j+energie]=max(dp[j+energie],dp[j]+cost);
        dp[energie]=max(dp[energie],cost);
        if(maxi+energie>w)
            maxi=w;
        else
            maxi=maxi+energie;

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

}