#include<bits/stdc++.h>
using namespace std;
 
 
#define pb push_back
#define mp make_pair
#define ll long long
#define pll pair<ll,ll> 
#define all(v) v.begin(),v.end()
#define vll vector<ll> 
#define vvll vector<vll >
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
#define ff first
#define ss second 
#define cres(v,n) v.clear(),v.resize(n);
#define rjust(x) cout << std::right << std::setw(5) << x<<;
#define precise(x,y) cout<<std::fixed << std::setprecision(y) << x;
#define INF 1000000000000000
 
//INPUT
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
template<typename T>
void read(int x , vector<T>&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		cin>>Arr[i];
}
 
template<typename T >
void read(int x , vector<vector<T> >&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		{
			for(ll j=0 ;j<Arr[i].size();++j)
				cin>>Arr[i][j];
		}
}
 
 
template<typename T >
void readg(int x , vector<vector<T> >&Arr , int e)
{
	for(ll i=1 ;i<=e;++i)
		{
			ll x,y;
			cin>>x>>y;
			Arr[x].pb(y);
			Arr[y].pb(x);
 
		}
}
 
template<typename T>
void read(int x , T Arr[], int n)
{
	for(ll i=x ;i<n;++i)
		cin>>Arr[i];
}
 
 
 
//OUTPUT
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
 
template<typename T>
void write(int x , vector<T>&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		cout<<Arr[i]<<" ";
}
 
template<typename T>
void write(int x , vector<vector<T> >&Arr)
{
		for(ll i=x ;i<Arr.size();++i)
		{
			for(ll j=0 ;j<Arr[i].size();++j)
				cout<<Arr[i][j]<< " ";
			cout<<"\n";
		}
}
 
template<typename T>
void write(int x , T Arr[], int n)
{
	for(ll i=x ;i<n;++i)
		cout<<Arr[i]<<" ";
}
 
template<typename T>
void write(set<T>&s)
{
	for(auto i : s) 
		cout<< i << " ";
}
 
 
template<typename T0, typename T1>
void write(map<T0,T1>&m)
{
	for(auto i : m) 
		cout<< i.ff << " " << i.ss<<"\n";
}
 
 
 
//FUNCTIONS
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
// const int sieve_size = 100005;
// int sieve[sieve_size];
 
// void Sieve()
// {
// 	sieve[0] = sieve[1] = -1;
	
// 	for(int i=2 ;i<sieve_size ;i++)
	// dp[0][v[0]]=w[0];
	// dp[0][0] = 0;
	// for(ll j = 1 ; j<n ;j++)
	// {
	// for(ll i= 0 ; i<maxn ;i++)
	// {
	// 	if(dp[j-1][i]!=INF)
	// 	{
	// 		cout<<"ss";
	// 		if(i + v[j] < maxn)
	// 		dp[j][i+v[j]] = min(dp[j][i+v[j]],dp[j-1][i]+w[j]);
	// 		dp[j][i] = min(dp[j][i],dp[j-1][i]);
	// 	}
	// }
	// }
	// ll ans=-1;
	// for(ll i = maxn ; i>=0 ;i--)
	// 	if(dp[n-1][i]<=wt && dp[n-1][i] != INF)
	// 		ans=max(ans,i);
	// cout<<ans<<"\n";
 
 
// 		sieve[i]=i;
 
// 	for(int i = 2 ;i*i<=sieve_size ;++i)
// 	{
// 		if(sieve[i]==i)
// 		{
// 			for(int j = i*i ; j<sieve_size;j+=i)
// 			{
// 				if(sieve[j]==j)
// 				sieve[j]=i;
// 			}
// 		}
// 	}
// }
 
const ll maxn = 1e5+10;
ll n ,wt;
vll w,v;
ll dp[105][maxn];
 
 
int main()
{
	fast;
 
 
	for(ll i=0 ;i<105 ;i++)
	for(ll j=0 ;j<maxn;j++)
	dp[i][j]=INF;	
 
	cin>>n>>wt;
 
	cres(w,n);
	cres(v,n);
 
	for(ll i = 0 ;i<n;i++)
		cin>>w[i]>>v[i];
 
	dp[0][v[0]]=w[0];
	dp[0][0] = 0;
	for(ll j = 1 ; j<n ;j++)
	{
	for(ll i= 0 ; i<maxn ;i++)
	{
		if(dp[j-1][i]!=INF)
		{
			//cout<<"ss";
			if(i + v[j] < maxn)
			dp[j][i+v[j]] = min(dp[j][i+v[j]],dp[j-1][i]+w[j]);
			dp[j][i] = min(dp[j][i],dp[j-1][i]);
		}
	}
	}
	ll ans=-1;
	for(ll i = maxn ; i>=0 ;i--)
		if(dp[n-1][i]<=wt && dp[n-1][i] != INF)
			ans=max(ans,i);
	cout<<ans<<"\n";
 
 
 
 
	return 0;
	
}
 

Measured memory_bytes: 82304