#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main(){
	ll n,k,mx=-1;
	cin>>n>>k;
	ll a[n][2];
	ll ts=0;
	for(ll i=0;i<n;i++){cin>>a[i][0]>>a[i][1];
	ts+=a[i][1];}
	ll dp[ts+1];
	for(ll i=0;i<=ts;i++)dp[i]=INT_MAX;
	dp[0]=0;
	for(ll i=0;i<n;i++){
		for(ll j=ts;j>=a[i][1];j--){
				dp[j]=min(dp[j],dp[j-a[i][1]]+a[i][0]);
				
		}
	}
	ll ans=0;
	for(ll i=0;i<=ts;i++)
	if(dp[i]<=k)ans=i;
	cout<<ans;	
}