U208498 长沙中考2021

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6;
int nums[maxn];
inline int min3(int a, int b, int c){
	return min(a, min(b, c));
}
int ans;
int main(){
	int n, t;
	ios::sync_with_stdio(false);
	cin >> n >> t;
	for(int i=0;i<n;i++){
		cin >> nums[i];
	}
	sort(nums, nums + n);
	for(int i=0;i<t;i++){
		int x;
		cin >> x;
		ans +=
			min3 ( 
				abs( nums [ upper_bound(nums, nums + n, x) - nums - 1] - x),
				abs( nums [ upper_bound(nums, nums + n, x) - nums - 0] - x),
				abs( nums [ upper_bound(nums, nums + n, x) - nums + 1] - x)
			 );
	}
	cout << ans;
	return 0;
}