#include "jelly.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
pair<int,int> dp[2][10005];
int find_maximum_unique(int x, int y, std::vector<int> a, std::vector<int> b) {
int n = a.size();
int cur=0;
vector<pair<int,int>>v;
for(int i=0;i<n;i++)v.push_back({a[i],b[i]});
sort(v.begin(),v.end());
for(int i=0;i<n;i++){
cur^=1;
for(int j=0;j<=y;j++)dp[cur][j]=dp[cur^1][j];
for(int j=0;j<=y;j++){
if(j+v[i].second<=y){
auto x=dp[cur^1][j];
x.first++;
dp[cur][j+v[i].second]=max(dp[cur][j+v[i].second],x);
}
auto temp=dp[cur^1][j];
temp.first++;
temp.second-=v[i].first;
if(-temp.second<=x)dp[cur][j]=max(dp[cur][j],temp);
}
}
int ans=0;
for(int j=0;j<=y;j++){
//cerr<<"j:"<<j<<" "<<dp[cur][j].first<<' '<<-dp[cur][j].second<<"\n";
ans=max(ans,dp[cur][j].first);
}
return ans;
}
