stablegradients/pie-gem5-pairs huggingface dataset:
// Slower C++ solution:
#include<iostream>

#include<cmath>

#include<cstring>

#include<cstdio>

using namespace std;

typedef long long ll;

ll a[110],b[110];

ll dp[100005];

const int maxn=100005;

int main()

{

	ll n,w;

	cin>>n>>w;

	for(ll i=0;i<n;i++){

		cin>>a[i]>>b[i];

	}

    

    memset(dp,0x3f3f3f,sizeof(dp));

    dp[0]=0;

    ll ans=0;

	for(ll i=0;i<n;i++){

		for(ll j=maxn;j>=b[i];j--){

			dp[j]=min(dp[j],dp[j-b[i]]+a[i]);

		}

	}

	

	for(ll i=0;i<maxn;i++){

		if(w>=dp[i])

			ans=max(ans,i);

	} 

	cout<<ans<<endl;

}

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include<iostream>

#include<cstring> 

using namespace std;

int main()

{

	long long n,w;

	cin>>n>>w;

	long long wt[n+1],v[n+1];

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

	cin>>wt[i]>>v[i];

	long long dp[100005];

	memset(dp,0x3f,sizeof(dp));

		dp[0]=0;

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

	 for(int j=100000;j>=v[i];j--)

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

	long long ans=0;

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

		if(dp[i]<=w)

		ans=max(ans,i);

		cout<<ans;

	

 } 

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include<bits/stdc++.h>

using namespace std;

const int maxn=1e5+5;

const int inf=0x3f3f3f3f;

int main()

{

	int n,m,dp[maxn],w[105],v[105];

	scanf("%d%d",&n,&m);

	int sum=0;

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

	{

		scanf("%d%d",&w[i],&v[i]);

		sum+=v[i];

	}

	memset(dp,inf,sizeof(dp));

	dp[0]=0;

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

		for(int j=sum;j>=v[i];j--)

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

	for(int i=sum;i>=0;i--)

		if(dp[i]<=m)

		{

			printf("%d",i);

			return 0;

		}

}

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include <bits/stdc++.h>

using namespace std;



int main() {

    long long n,w;    cin>>n>>w;

    long long dp[100005];

    memset(dp, 1e9+1, sizeof(dp));

    long long mx_till_now=0;

    dp[0]=0;

    for(long long i=0;i<n;i++){

        long long wi,vi;cin>>wi>>vi;

        for(long long j=mx_till_now;j>=0;j--)if( dp[j]!=1e9+1 && (dp[j] + wi==1e9+1 ||(dp[j] + wi)<=w )){

                dp[j+vi] = min ( dp[j+vi] , dp[j] + wi );

                mx_till_now=max(mx_till_now,j+vi);

        }

    }   

    cout<<mx_till_now;

    

    return 0;

}

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;

typedef pair<int, int> pii;

const int INF = 0x3f3f3f3f;

const int maxn = 1e5 + 9;

inline int read()

{

    int data = 0, f = 1;

    char ch = getchar();

    while (!isdigit(ch))

    {

        if (ch == '-')

            f = -1;

        ch = getchar();

    }

    while (isdigit(ch))

    {

        data = (data << 3) + (data << 1) + ch - '0';

        ch = getchar();

    }

    return f * data;

}



int v[109], p[1009];

ull dp[maxn];

int main()

{

    //freopen("in.txt","r",stdin);

    //freopen("data.txt","w",stdout);

    //std::ios::sync_with_stdio(false);

    //std::cin.tie(0);

    int n = read(), w = read();

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

        p[i] = read(), v[i] = read();

    for (ull i = 1; i < maxn; ++i)

        dp[i] = INF;

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

        for (int j = maxn - 1; j >= v[i]; --j)

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

    for (int i = maxn - 1; i >= 0; --i)

        if (dp[i] <= w)

        {

            cout << i << '\n';

            break;

        }

    //fclose(stdin);

    //fclose(stdout);

    return 0;

}

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include <iostream>

#include <cstring>

using namespace std;



typedef long long ll;



const int maxn = 105, maxw = 1e9 + 5, maxv = 1e3 + 5;



int main(int argc, const char * argv[])

{

    ll n, W, w[maxn], v[maxn], dp[maxv*maxn], ans = 0;

    //memset(dp, maxw, sizeof dp);

    for (int i = 0; i < maxv * maxn; i++)

        dp[i] = maxw;

    cin >> n >> W;

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

        scanf("%lld %lld", &w[i], &v[i]);



    dp[0] = 0;

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

        for (int j = maxv * maxn - 1; j >= v[i]; j--) {

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

            if (dp[j] <= W)

                ans = max(ans, (ll)j);

        }

    }

    

    cout << ans << endl;

    return 0;

}

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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
//E

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxn = 1e5+10;

const int INF = 1e9+10;

int f[maxn];

int w[105],v[105];

signed main(){

	ios::sync_with_stdio(0);

	cin.tie(0);

	int n,W;

	cin >> n >> W;

	for(int i = 1;i < maxn;i++)f[i] = INF;

	for(int i = 1;i <= n;i++)cin >> w[i] >> v[i];

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

		for(int j = maxn-1;j >= 0;j--)if(j >= v[i])f[j] = min(f[j],f[j-v[i]] + w[i]);

	}

	int ans = 0;

	for(int i = 0;i < maxn;i++)if(f[i] <= W)ans = max(ans,i);

	cout << ans;

	return 0;

}


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



typedef   long long  int ll;

typedef  long double ld;

typedef std::vector<ll> vi;

typedef std::vector<std::vector<ll> > vv;



#define MOD 1000000007

#define IO ios_base::sync_with_stdio(false);cin.tie(NULL);

#define fo(i,a,b) for(i=a;i<b;i++)

#define mp make_pair

#define pb(x) push_back(x)

#define fi first

#define se second

#define print(vec,a,b) for(ll i=a;i<b;i++) cout<<vec[i]<<" ";cout<<endl;

#define all(a) a.begin(),a.end()

#define input(vec,a,b) for(ll i = a;i<b;i++) cin>>vec[i];

#define ms(a,val) memset(a,val,sizeof(a))

using namespace std;



const int N1 = 1e2 + 5;

const int N = 1e5 + 5;

bool possible[N][N1];

ll dp[N][N1],v[N1],w[N1];

ll n;

ll func(ll val, ll i)

{

	if(val<=0)

	 return 0;

	if(i==(n+1))

	return INT_MAX;

	if(possible[val][i])

	return dp[val][i];

	possible[val][i] = true;

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

	return dp[val][i]; 

	

	

}



void solve(){

            ll i,j,W;

            cin>>n>>W;

            //ll w[n+1]={0},v[n+1]={0};

            fo(i,1,n+1)

            {

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

			}

			//ll dp[n+1][W+1];

			ll v_max = 0;

			fo(i,1,n+1)

			v_max+=v[i];//,w_max+=w[i];

			

			

			

			for(i = v_max;i>=0;i--)

			{

				if(func(i,1)<=W)

				{

					cout<<i<<endl;

					break;

				}

			}

			



















}



int main()

{

    IO;

      ll t=1,i;

      //cin>>t;





      while(t--)

      {



          solve();

      }

    return 0;

}
// Slower C++ solution:
#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

typedef long long ll;

const int maxn = 1000010;

const int inf = 0x3f3f3f3f;

ll dp[maxn];

ll n, W;

ll v[maxn];

ll w[maxn];

inline ll max(ll x, ll y) {

	return x > y ? x : y;

}

inline ll min(ll x, ll y) {

	return x < y ? x : y;

}

int main() {

	memset(dp, 0x3f, sizeof(dp));

	ios::sync_with_stdio(false);

	cin.tie(0);

	cout.tie(0);

	cin >> n >> W;

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

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

	ll ans = 0ll;

	dp[0] = 0;

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

		for (int j = 1e5; j >= v[i]; --j){

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

			if (dp[j] <= W) ans = max(ans, (ll)(j));

		}

	}

	cout << ans;

	return 0;

}

// Faster C++ solution for the same problem (measured speedup: 2.230855087287836x):
#include <iostream>

#include <vector>

#include <cmath>

#include <set>

#include <queue>

#include <map>

#include <cstdio>

#include <cstring>

#include <string>

#include <stack>

#include <algorithm>

#include <limits.h>

#include <bits/stdc++.h>

#define fw(x) freopen("x.txt","w",stdout)

#define For(i,a,b,c) for(int i = a;i < b;i+=c)

#define REP(i,n) for(int i = 0;i < n;++i)

#define REP1(i,n) for(int i = 1; i<=n;i++)

#define mem(a,s) memset(a,s,sizeof a)

#define fast ios_base::sync_with_stdio(0);cin.tie(NULL)

#define pf printf

#define sc scanf

#define ll long long

#define pii pair<int,int>

#define pll pair<ll,ll>

#define all(v) v.begin(),v.end()

#define vii vector<int>

#define vll vector<ll>

#define vss vector<string>

#define debug(x)  cout<<#x"="<<(x)<<endl

#define pb push_back





using namespace std;





// moves



//int dx[]= {0,0,1,-1};/*4 side move*/

//int dy[]= {-1,1,0,0};/*4 side move*/

//int dx[]= {1,1,0,-1,-1,-1,0,1};/*8 side move*/

//int dy[]= {0,1,1,1,0,-1,-1,-1};/*8 side move*/

//int dx[]={1,1,2,2,-1,-1,-2,-2};/*knight move*/

//int dy[]={2,-2,1,-1,2,-2,1,-1};/*knight move*/





//big_mod



//ll bigmod(ll a,ll b,ll m)

//{if(b == 0) return 1%m;ll x = bigmod(a,b/2,m);x = (x * x) % m;if(b % 2 == 1) x = (x * a)% m;return x;}

//ll BigMod(ll B,ll P,ll M){ ll R=1%M; while(P>0) {if(P%2==1){R=(R*B)%M;}P/=2;B=(B*B)%M;} return R;} /// (B^P)%M



//ll getBit(ll num, int idx) {return ((num >> idx) & 1ll) == 1ll;}

//ll setBit1(ll num, int idx) {return num or (1ll<<idx);}

//ll setBit0(ll num, int idx) {return num & ~(1ll<<idx);}

//ll flipBit(ll num, int idx) {return num ^ (1ll<<idx);}



const int mod = 1000000007;



    int cost[101];

    int wt[101];

    ll dp[101][100001];

int main()

{

    fast;

    int n, w;

    cin>>n>>w;

    REP1(i, n) cin>>wt[i]>>cost[i];

    REP(i, n+1){

      REP(j, 100001){

        if(j==0) dp[i][j] = 0;

        else if(i==0) dp[i][j] = INT_MAX;

        else{

          if(j>=cost[i]) dp[i][j] = min(dp[i-1][j], dp[i-1][j-cost[i]] + wt[i]);

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

        }

      }

    }

    ll ans = 0;

    REP(i, 100001) if(dp[n][i]<=w) ans = i;

    cout<<ans<<'\n';

    return 0;

}
// Slower C++ solution:
#include<iostream>

#include<vector>

#include<map>

#include<algorithm>

#include<string>



#define FOR(i,a,b) for(int i=(a);i<(b);++i)

#define REP(i,n)   FOR(i,0,n)

#define MOD 1000000007



using namespace std;



typedef long long int ll;



const ll INF=(ll)1e18;

const int MAXV=100000;



int N,W;



int main(){

    cin >> N >> W;



    ll dp[N+1][MAXV+1];

    REP(i,N+1)REP(j,MAXV+1)dp[i][j] = INF;



    dp[0][0] = 0;



    FOR(i,1,N+1){

      ll w,v;

      cin >> w >> v;

      REP(j,MAXV+1){

        if(dp[i-1][j] == INF)continue;



        // i個目を選ばない

        if(dp[i][j] > dp[i-1][j])dp[i][j] = dp[i-1][j];



        // i個目を選ぶ

        if(dp[i-1][j] + w <= W){

          if(dp[i][j+v] > dp[i-1][j] + w)dp[i][j+v] = dp[i-1][j] + w;

        }

      }



    }

    ll ans = 0;

    for(int i = MAXV; i >= 0; i--){

      if(dp[N][i] != INF){

        ans = i;

        break;

      }

    }

    cout << ans << endl;

}


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

using namespace std;



#define FOR(i,a,b) for(int i=(a);i<(b);++i)

#define REP(i,n)   FOR(i,0,n)

#define MOD 1000000007



typedef long long int ll;



const ll INF=(ll)1e18;

//const int INF=(1<<30);



int MAX_V = 100000;



int main(){

  int N,W;

  cin >> N >> W;

  vector<int> w(N),v(N);

  REP(i,N){

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

  }



  vector<ll> dp(MAX_V+1,INF);

  dp[0]=0;



  REP(i,N){

    for(int j = MAX_V; j >=0; j--){

      if(dp[j]==INF)continue;

      if(dp[j]+w[i]>W)continue;

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

    }

  }



  int ans=0;

  REP(i,MAX_V+1){

    if(dp[i]==INF)continue;

    ans = max(ans,i);

  }

  cout << ans << endl;

}
// Slower C++ solution:
#include <bits/stdc++.h>

using namespace std;



int main(){

  int N,W;

  cin >> N >> W;



  vector<long long> w(N);

  vector<int> v(N);

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

  {

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

  }



  const long long INF = 1e12;

  long long dp[N+1][100009];

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

  {

    dp[0][j] = INF;

  }

  dp[0][0] = 0;

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

  {

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

    {

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

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

      }

      else{

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

      }

    }

  }



  int ans = 0;

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

  {

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

    {

      if(dp[i][j]<=W) ans = max(ans,j);

    }

  }

  cout << ans << endl;

}


// Faster C++ solution for the same problem (measured speedup: 2.2024024190679654x):
#include <iostream>

#include <algorithm>

#include <vector>

#include <utility>

#define ran(i, s, g) for (i = s; i <= g; i++)

using namespace std;

using ll = long long;

const ll MOD = 1e9 + 7;



int main(void)

{

    int N, W;

    vector<int> w(110);

    vector<int> v(110);

    static int dp[110][100010];

    int i, j, k;

    ll ans = 0;

    ll sum = 0;



    cin >> N >> W;



    ran(i, 1, N)

    {

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

        sum += v[i];

    }



    ran(j, 1, sum)

    {

        dp[0][j] = MOD;

    }



    dp[0][0] = 0;



    ran(i, 1, N)

    {

        dp[i][0] = 0;

        ran(j, 1, 100005)

        {

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

            {

                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 (i = 1; i <= sum; i++)

    {

        if (dp[N][i] <= W)

        {

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

        }

    }



    cout << ans << endl;

}
// Slower C++ solution:
#include <bits/stdc++.h>

using namespace std;



int main(){

  int N,W;

  cin >> N >> W;



  vector<long long> w(N);

  vector<int> v(N);

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

  {

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

  }



  const long long INF = 1e12;

  long long dp[N+1][100009];

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

  {

    dp[0][j] = INF;

  }

  dp[0][0] = 0;

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

  {

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

    {

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

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

      }

      else{

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

      }

    }

  }



  int ans = 0;

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

  {

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

    {

      if(dp[i][j]<=W) ans = max(ans,j);

    }

  }

  cout << ans << endl;

}


// Faster C++ solution for the same problem (measured speedup: 3.3312837661476444x):
#include <iostream>

#include <algorithm>

#include <vector>

#include <utility>

#define ran(i, s, g) for (i = s; i <= g; i++)

using namespace std;

using ll = long long;

const ll MOD = 1e9 + 7;



int main(void)

{

    int N, W;

    vector<int> w(110);

    vector<int> v(110);

    vector<ll> dp(100010, MOD);

    int i, j, k;

    ll ans = 0;

    ll sum = 0;



    cin >> N >> W;



    ran(i, 1, N)

    {

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

        sum += v[i];

    }



    dp[0] = 0;



    for (i = 1; i <= N; i++)

    {

        for (j = sum; j >= v[i]; j--)

        {

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

        }

    }



    for (i = 1; i <= sum; i++)

    {

        if (dp[i] <= W)

        {

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

        }

    }



    cout << ans << endl;

}