#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>

using namespace std;

vector<pair<int, int>> v;

int knapsack(int n, int w) {
	if (n == 0 || w == 0) {
		return 0;
	}

	int weight = v[n - 1].first;
	int value = v[n - 1].second;

	if (weight > w) {
		return knapsack(n - 1, w);
	}
	return max(knapsack(n-1,w),knapsack(n-1,w - weight)+value);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n, w;
	cin >> n >> w;

	for (int i = 0; i < n; i++) {
		int w, v;
	}


	
}