// Slower C++ solution:
/**

 *    Creator :  bizarre

 *    Date : 4/2020

 *    Problem Number : 427

**/

#include <bits/stdc++.h>

using namespace std;

#define bizarre     ios_base::sync_with_stdio( false ), cin.tie( nullptr ), cout.tie( nullptr );

/*

vector<int> prime_Numbers;

int primes[1000005];

void prime(int n)

{

    primes[1]=primes[0]=0;

    for(int i=2; i<=n; i++)

        primes[i]=true;

    for(int i=2; i<=n; i++)

    {

        if(primes[i]==true)

        {

            prime_Numbers.push_back(i);

            for(int j=i+i; j<=n; j+=i)

                primes[j]=false;

        }

    }

    for(int i=2; i<=n; i++)

        primes[i]+=primes[i-1];

}



void move1step(long long& a, long long& b, long long q)

{

    long long c= a-q*b;

    a=b;

    b=c;

}

long long egcd(long long r0,long long r1,long long& x0,long long& y0)

{

    long long x1=0,y1=1;

    x0=1;

    y0=0;

    while(r1)

    {

        long long q=r0/r1;

        move1step(r0,r1,q);

        move1step(x0,x1,q);

        move1step(y0,y1,q);

    }

    return r0;

}

bool  solve (long long a, long long b, long long c,long long&x, long long& y)

{

    long long g=egcd(a,b,x,y);

    int m=c/g;

    x*=m;

    y*=m;

    return c%g==0;

}







int npr(long long n, long long r)

{

    return (fact[n] * inv[n - r]) % mod;

}



int gcd(int a, int b)

{

    if(b==0)

        return a;

    return gcd(b,a%b);

}

void PrimeFactorization(int n)

{

    for(int i=2; i*i<=n; i++)

    {

        int c=0;

        if(n%i==0)

        {

            while(n%i==0)

            {

                n/=i;

            }



        }

    }



}

const int inf = 2e9, mod = 1e9 + 7,N=1e5+5;

long long fact[N], inv[N];

long long fp(long long base, long long exp)

{

    if (exp == 0)

        return 1;

    long long ans = fp(base, exp / 2);

    ans = (ans * ans) % mod;

    if (exp % 2 != 0)

        ans = (ans * (base % mod)) % mod;

    return ans;

}

void pre(long long n)

{

    fact[0] = 1;

    inv[0] = 1;

    for (long long i = 1; i <= n; i++)

    {

        fact[i] = (i * fact[i - 1]) % mod;

        inv[i] = fp(fact[i], mod - 2);

    }

}

int ncr(long long n, long long r)

{

    return (((fact[n] * inv[n - r]) % mod) * inv[r]) % mod;

}

long long ncrtane(long long n, long long r)

{

    long long ans=1,cntr=1;

    for(int i=n;i>n-r;i--)

    {

        ans*=i;

        ans/=cntr;

        cntr++;

    }

    return ans;

}

*/

long long dp[100005],v[100005],w[100005],V;

int main()

{

    bizarre

     long long n,x,ans=0;

     cin>>n>>x;

    for(int i=0;i<n;i++)

    {

        cin>>w[i]>>v[i];

        V+=v[i];

    }

    memset(dp,0x3f3f3f3f,sizeof dp);

    dp[0]=0;

    for(int i=0;i<n;i++)

    {

        for(int j=V;j>0;j--)

        {

            if(j-v[i]>=0)

                dp[j]=min(dp[j],dp[j-v[i]]+w[i]);

        }

    }

    for(int i=0;i<=V;i++)

    {

        if(dp[i]<=x)

            ans=max(ans,(long long)i);

    }

    cout <<ans;

    return 0;

}


// Faster C++ solution for the same problem (measured speedup: 1.7849591089951529x):
#include <bits/stdc++.h>

using namespace std;

int main()

{

  ios::sync_with_stdio(0);cin.tie(0);ios_base::sync_with_stdio(0);

   int n,c,sum=0,ans;

   cin>>n>>c;

   int v[n+5],w[n+5];

   for(int i=1;i<=n;i++)

   {

       cin>>w[i]>>v[i];

       sum+=v[i];

   }

   long long dp[n+5][sum+10];

   for(int i=0;i<n+5;i++)

   {

       for(int j=0;j<sum+10;j++)

       {

           if(j==0)

            dp[i][j]=0;

           else

            dp[i][j]=1e18;

       }

   }

   for(int i=1;i<=n;i++)

   {

       for(int j=1;j<=sum;j++)

       {

           if(v[i]<=j)

            dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);

           else

            dp[i][j]=dp[i-1][j];

       }

   }

   for(int i=0;i<=n;i++)

   {

       for(int j=0;j<=sum;j++)

       {

           if(dp[i][j]<=c)

            ans=j;

       }

   }

   cout<<ans;

    return 0;

}