#include <stdio.h>
#define maxi(a, b) (a > b?a:b)
#define min(a,b)(a<b?a:b)
using namespace std;
int v[5001], gr[5001];
int max, suma;
int r[10200];
int main()  {
    FILE *fin = fopen("rucsac.in", "r");
    FILE *fout = fopen("rucsac.out", "w");
    int n, g;
    int i, j;
    fscanf(fin, "%d%d", &n, &g);
    for(i = 1;i <= n;i++)
        fscanf(fin, "%d%d", &gr[i], &v[i]);
    r[0] = 1;
    max = 0;
    int s = 0;
    for(i = 1;i <= n;i++)  {
        int cj;
        s+=v[i];
        cj = min(s, g);
      for(j=cj+1;j>=0;j--)
            if(r[j])
                if(j+v[i]<=gr[i])
                    r[j+v[i]]=maxi(r[j+v[i]],r[j]+gr[i]);
    }
    max = 0;
    for(i = 0;i <= g;i++)
        max = maxi(max, r[i]);
    fprintf(fout, "%d", max - 1);
    fclose(fin);
    fclose(fout);
    return 0;
}