Submission #73897148

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=3e5+114;
struct QWQ
{
	int id,v;
}a[N];
string s;
int b[N],c[N],tot[N],n,m,k,ans,kth[N];
bool cmp(QWQ a,QWQ b)
{
	return a.v<b.v;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].v,a[i].id=i;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		kth[a[i].id]=i;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>k;
		for(int i=1;i<=k;i++) cin>>c[i],c[i]=kth[c[i]];
		sort(c+1,c+k+1);
        int flag=0;
		for(int i=1;i<=k;i++)
		{
			if(c[i]!=c[i-1]+1)
			{
				cout<<a[i].v<<'\n';
                flag=1;
				break;
			}
		}
        if(!flag) cout<<a[k+1].v<<'\n';
	}
	return 0;
}

Submission Info

Judge Result