#include <iostream>
#include <set>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <string>
using namespace std;

int dp[10005][1005];
int w[10005];
int v[10005];
int main(){
    int n,c;
    while(cin >> n >> c){
        for(int i = 1 ; i <= n ; i++){
            cin >> w[i] >> v[i];
        }
        for(int i = 1; i <= n; i++) {
            for(int j = 0; j <= c; j++) {
                if(j >= w[i])
                    dp[i][j] = max(dp[i-1][j], dp[i][j - w[i]] + v[i]);
      &nbs...