#include<bits/stdc++.h>
using namespace std ;
int w[1005] , v[1005] ;
int f[20005] ;
int main()
{
    int n , m ;
    cin >> n >> m ;
    for(int i = 1 ; i <=n ; ++i)
        cin >> w[i] >> v[i] ;
    for(int i = 1 ; i <= n ; ++i)
        for(int j = m; j >= 0 ; --j)
            if(j >= w[i])
                f[j] = max(f[j] , f[j - w[i]] +v[i]) ;
    cout << f[m] ;
    return 0 ;
}

Wa了#2#9#10(一维有用吗)