#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
int n,m,ans[N];
int sum[N],a[N],b[N],c[N];
int vis[N];
void solve(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
while(m--){
int x;
cin>>x;
priority_queue<int>q;
int suma=0,sumb=0,ans=inf;
for(int i=1;i<=n;i++){
suma+=a[i];
sumb+=b[i];
q.push(b[i]);
if(q.size()>x){
sumb-=q.top();
q.pop();
}
if(q.size()==x){
ans=min(ans,suma+sumb);
}
}
cout<<ans<<endl;
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}
小A的任务(枚举)--牛客小白月赛90-E
最新推荐文章于 2024-09-06 10:38:06 发布