abc376C Prepare Another Box
有N个玩具，大小分别为A[i]；另外有N-1个盒子，大小分别为B[i]。现要再买一个盒子，把所有玩具装到盒子里，要求每个玩具都装一个盒子，并且玩具大小不超过盒子大小。问买的盒子至少为多大？如果无法满足，输出-1。
2<=N<=2E5, 1<=A[i],B[i]<=1E9
分析：将玩具按从大到小排序再依次处理，每次用不小于玩具大小的最小盒子来装。
#include <bits/stdc++.h>
using i64 = long long;
void solve() {
int N;
std::cin >> N;
std::vector<int> a(N);
for (int i = 0; i < N; i++) {
std::cin >> a[i];
}
std::sort(a.rbegin(), a.rend());
std::multiset<int> st;
for (int i = 1; i < N; i++) {
int x;
std::cin >> x;
st.insert(x);
}
std::vector<int> remain;
for (int i = 0; i < N; i++) {
auto it = st.lower_bound(a[i]);
if (it != st.end()) {
st.erase(it);
} else {
remain.push_back(a[i]);
}
}
if (remain.size() > 1) {
std::cout << -1 << "\n";
} else {
std::cout << remain[0] << "\n";
}
}
int main() {
std::cin.tie(0)->sync_with_stdio(0);
int t = 1;
while (t--) solve();
return 0;
}