#include<bits/stdc++.h>
using namespace std;
long long a[100001],b[100001];
int main()
{
int m,n,i;
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
sort(a,a+m);
long long sum=0,ans;
for(i=0;i<n;i++)
{
int l=0,r=m-1,mid;
while(l+1<r)
{
mid=(l+r)/2;
if(b[i]>=a[mid]) l=mid;
else r=mid;
}
if(abs(b[i]-a[l])<abs(b[i]-a[r]))
ans=abs(b[i]-a[l]);
else ans=abs(b[i]-a[r]);
sum+=ans;
}
printf("%lld",sum);
}
洛谷P1678 烦恼的高考志愿
最新推荐文章于 2024-08-18 21:07:18 发布