1
#include<iostream>
2
#include<algorithm>
3
using namespace std;
4
const int MAX=1e5+10;//数据个数为10的五次方
5
int g[MAX],s[MAX],m,n;
6
int check_l(int x){//二分查找找小于等于目标数且最大的那个
7
int  l=0,r=m-1;
8
  while(l<r){
9
  int mid=(l+r+1)/2;//因为要找最大的,要向右找,调整l,为防止死循环,mid+1;
10
    if(s[mid]<=x)
11
      l=mid;
12
    else
13
      r=mid-1;
14
  }
15
  return s[l];//tips:当找不到时 l==r==m-1;
16
}
17

18
int main(){
19
  long long sum=0;//数据较多,累加在一起时可能超过int;
20
  cin>>m>>n;
21
  for(int i=0;i<m;i++)
22
  cin>>s[i];
23
  for(int i=0;i<n;i++)
24
    cin>>g[i];
25
  sort(s,s+m);//从小到大排列
26
  for(int i=0;i<n;i++){
27
  int h=s[lower_bound(s,s+m,g[i])-s];//找大于等于g[i]的最小值,当找不到时lower_bound()==0,但并不影响该题;
28
  int low=check_l(g[i]);
29
  sum+=min(abs(h-g[i]),abs(g[i]-low));//大于等于g[i]的最小值与小于等于g[i]的最大值进行比较，选择与g[i]相差最小的;
30
  //使用abs的原因是为防止找不到大于等于g[i]的最小值或小于等于g[i]的最大值时相减为负数
31
  }
32
  cout<<sum;
33

34
}