Submission #58957974

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int A[200001];
int B[200001];

int main(){
    int N;
    cin >> N;
    for (int i=0; i<N; i++){
        cin >> A[i];
    }
    for (int i=0; i<N-1; i++){
        cin >> B[i];
    }
    sort(A, A+N, greater<int>());
    sort(B, B+N-1, greater<int>());
    bool offset = false;
    int ans = 0;
    for (int i=0; i<N; i++){
        if (A[i] > B[i-offset] && offset){
            cout << -1;
            return 0;
        }
        else if (A[i] > B[i-offset]){
            ans = A[i];
            offset = true;
        }
    }
    cout << ans;
}

Submission Info

Judge Result