代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,a[100010],b[100010],sum=0;
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++) cin>>b[i];
for(int i=0;i<n;i++){
int l=1,r=m+1,mn=0;
while(l<r){
int mid=l+(r-l)/2;
int c=abs(a[i]-b[mid]);
mn=min(c,mn);
if(a[i]<b[mid]) r=mid;
else if(a[i]>b[mid]) l=mid+1;
else{
mn=0;
break;
}
}
sum+=mn;
}
cout<<sum;
return 0;
}