#pragma GCC optimize("O5,unroll-loops,inline,fast-math")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0), cout.tie(0)
#define ll long long
#define pii pair<int,int>
using namespace std;
const int N=1e5+5,M=1e9+7;
const ll inf=1e18;
int find_maximum_unique(int x, int y, vector<int> A, vector<int> B) {
ll n=A.size(),mx=0;
pii v[n];
for(int i=0; i<n; i++) v[i]={A[i],B[i]};
sort(v,v+n);
ll dp[n+1][x+1];
for(int j=0; j<=x; j++) dp[0][j]=0;
for(int i=1; i<=n; i++){
int ca=v[i-1].first, cb=v[i-1].second;
for(int j=0; j<=x; j++){
dp[i][j]=dp[i-1][j]+cb;
if(j>=ca) dp[i][j]=min(dp[i][j],dp[i-1][j-ca]);
}
}
for(int k=0; k<=n; k++){
ll mn=inf;
for(int j=0; j<=x; j++) mn=min(mn,dp[k][j]);
if(mn>y) continue;
ll rem=y-mn,s=0,c[n-k];
for(int i=k; i<n; i++) c[i-k]=v[i].second;
sort(c,c+n-k);
for(int i=0; i<n-k; i++) if(rem>=c[i]) rem-=c[i],s++;
mx=max(mx,k+s);
}
return mx;
}
