样例过了,自信满满地交了上去,结果
#include<bits/stdc++.h>
#pragma G++ optimize(2)
using namespace std;
int n,m,a[100001],b[100001],ans;
int abs_(int x) {
return x>=0?x:-x;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>m>>n;
for(int i=1;i<=m;i++) {
cin>>a[i];
}
for(int i=1;i<=n;i++) {
cin>>b[i];
}
sort(a+1,a+1+n);
int l,r,mid,t;
for(int i=1;i<=n;i++) {
l=1,r=m,t=1e9;
while(l<=r) {
mid=(l+r)>>1;
if(abs_(a[mid]-b[i])<t) {
t=abs_(a[mid]-b[i]);
}
if(a[mid]<b[i]) {
l=mid+1;
}
else {
r=mid-1;
}
}
ans+=t;
}
cout<<ans;
return 0;
}