RT,代码如下:
#include<bits/stdc++.h>
using namespace std;
const int ma=200005;
long long m,n,ans=0,a[ma],b[ma];
priority_queue <int,vector<int>,greater<int>>s;
priority_queue <int,vector<int>,less<int>>t;
int main()
{
cin>>m>>n;
for(int i=1;i<=m;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
cin>>b[i];
}
for(int i=1;i<=n;i++)
{
while(ans<b[i])
{
ans++;
t.push(a[ans]);
s.push(t.top());
t.top();
}
cout<<s.top()<<endl;
t.push(s.top());
s.pop();
}
return 0;
}