#include "robots.h"
#include<bits/stdc++.h>
using namespace std;
int a,b,t;
int x[50005], y[50005];
pair<int,int> w[1000005];
multiset<int> st;
bool check(int mid) {
int ptr=0;
for(int i=0; i<a; i++) {
while(ptr < t && w[ptr].first < x[i]) {
st.insert(w[ptr].second);
ptr++;
}
for(int j=0; j<mid; j++) {
if(st.size()==0) break;
st.erase(prev(st.end()));
}
}
while(ptr < t) {
st.insert(w[ptr].second);
ptr++;
}
for(int i=0; i<b; i++) {
for(int j=0; j<mid; j++) {
if(st.size()==0) break;
if(*st.begin() >= y[i]) break;
st.erase(st.begin());
}
}
if(st.size()==0) return true;
return false;
}
int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]) {
a = A; b = B; t = T;
for(int i=0; i<a; i++) x[i] = X[i];
for(int i=0; i<b; i++) y[i] = Y[i];
sort(x, x+a); sort(y, y+b);
for(int i=0; i<t; i++) {
w[i].first = W[i]; w[i].second = S[i];
if(w[i].first >= x[a-1] && w[i].second >= y[b-1]) {
return -1;
}
}
sort(w, w+t);
int l,r,mid;
l = 1; r = t;
while(l<r) {
mid = (l+r)/2;
if(check(mid)) r = mid;
else l = mid+1;
}
return l;
}
