提出 #73936653

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,q;
    cin>>n>>q;
    vector<int> A(n);
    for(int i=0;i<n;++i)cin>>A[i];
    auto X=A;
    sort(X.begin(),X.end());
    while(q--){
        int k;
        cin>>k;
        vector<int> B(k);
        for(int i=0;i<k;++i){
            int b;
            cin>>b;
            B[i]=A[--b];
        }
        sort(B.begin(),B.end());
        int l=0,r=1000000000LL;
        while(l<r){
            int m=(l+r)/2+1;
            if(lower_bound(X.begin(),X.end(),m)-X.begin()==lower_bound(B.begin(),B.end(),m)-B.begin())l=m;
            else r=m-1;
        }
        cout<<l<<'\n';
    }
}

提出情報

ジャッジ結果