#include "jelly.h"
#include <vector>
#include <iostream>
using namespace std;
long long int dp[100005][2];
int find_maximum_unique(int x, int y, std::vector<int> a, std::vector<int> b) {
int n = a.size();
for(int i=0;i<n;i++)
{
for(int j=i-1;j>=0;j--)
{
if(a[j+1]<a[j])
{
swap(a[j+1],a[j]);
swap(b[j+1],b[j]);
}
}
}
for(int i=1;i<=y;i++)
{
dp[i][0]=-1;
}
for(int i=0;i<n;i++)
{
for(int j=y;j>=0;j--)
{
long long int tmpc=-1,tmpd=0;
if(dp[j][1]+a[i]<=x)
{
tmpc=dp[j][0]+1;
tmpd=dp[j][1]+a[i];
}
if(j>=b[i])
{
if(dp[j-b[i]][0]+1>tmpc || (dp[j-b[i]][0]+1==tmpc && dp[j-b[i]][1]<tmpd))
{
tmpc=dp[j-b[i]][0]+1;
tmpd=dp[j-b[i]][1];
}
}
//cout<<tmpc<<" "<<tmpd<<" ";
if(tmpc>dp[j][0] || (dp[j][0]==tmpc && dp[j][1]>tmpd))
{
dp[j][0]=tmpc;
dp[j][1]=tmpd;
}
//cout<<dp[j][0]<<" "<<dp[j][1]<<" ";
}
//cout<<endl;
}
long long int ans=0;
for(int i=0;i<=y;i++)
{
ans=max(dp[i][0],ans);
}
return ans;
}
