#include <bits/stdc++.h>
using namespace std;

struct Object {
  int price;
  int weight;
};

class Task {
 public:
  void solve() {
    read_input();
    print_output(get_result());
  }

 private:
  int n, w;
  vector<Object> objects;

  void read_input() {
    ifstream fin("rucsac.in");
    fin >> n >> w;

    for (int i = 0; i < n; i++) {
      Object obj;
      fin >> obj.price >> obj.weight;
      objects.push_back(obj);
    }

    fin.close();
  }

  int get_result() {
    vector<vector<int>> dp(n + 1, vector<int>(w + 1, 0));
    for (int cap = 0; cap <= w; ++cap) {
      dp[0][cap] = 0;
    }

    for (int i = 0; i <= n; i++) {
      for (int cap = 0; cap <= w; cap++) {
        dp[i][cap] = dp[i - 1][cap];

        if (cap - objects[i].weight >= 0) {
          int sol_aux = dp[i - 1][cap - objects[i].weight] + objects[i].price;
          dp[i][cap] = max(dp[i][cap], sol_aux);
        }
      }
    }
    return dp[n][w];
  }

  void print_output(int result) {
    ofstream fout("rucsac.out");
    fout << result << '\n';
    fout.close();
  }
};

// [ATENTIE] NU modifica functia main!
int main() {
  // * se aloca un obiect Task pe heap
  // (se presupune ca e prea mare pentru a fi alocat pe stiva)
  // * se apeleaza metoda solve()
  // (citire, rezolvare, printare)
  // * se distruge obiectul si se elibereaza memoria
  auto* task = new (nothrow) Task();  // hint: cppreference/nothrow
  if (!task) {
    cerr << "new failed: WTF are you doing? Throw your PC!\n";
    return -1;
  }
  task->solve();
  delete task;
  return 0;
}