longyuy @ 2024-11-17 11:02:46
#include<bits/stdc++.h>
using namespace std;
long long n,m,sum;
long long a[100005],b[100005];
queue <long long> x,y;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=m;i++)
{
cin>>b[i];
}
sort(a+1,a+1+n);
sort(b+1,b+1+m);
for (int i=1;i<=n;i++)
{
x.push(a[i]);
}
for (int i=1;i<=m;i++)
{
y.push(b[i]);
}
for(int i=1;i<=m;i++)
{
if(x.size()&&y.size())
{
if(y.front()>x.front())
{
y.pop();
x.pop();
}
else
{
y.push(y.front());
y.pop();
}
}
}
if(x.size())
{
cout <<0;
return 0;
}
if(!y.empty())
{
for(int i=0;i<=y.size();i++)
{
sum+=y.front();
y.pop();
}
cout <<sum;
}
else cout <<0;
return 0;
}