Java P1678 烦恼的高考志愿

import java.util.*;
import java.io.*;
public class Main {
	static int N = 100010;
	
	static int a[] = new int[N]; // 学校分数线
	static int score[] = new int[N]; // 每个学生估分
	static int n, m;
	
	static int f(int x) {
		int l = 0, r = m;
		while(l < r) {
			int mid = l + r + 1 >> 1;
			if(a[mid] <= x) l = mid;
			else r = mid - 1;
		}
		return Math.min(Math.abs(x - a[l]), Math.abs(a[l + 1] - x));
	}
	
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        m = sc.nextInt();
        n = sc.nextInt();
        for(int i = 1; i <= m; i ++ )
        	a[i] = sc.nextInt();
        for(int i = 0; i < n; i ++ ) 
        	score[i] = sc.nextInt();
        
        a[0] = -10000000; // 不加只得70分
        a[m + 1] = 100000000;
        Arrays.sort(a, 1, m + 1);
        
        long res = 0;
        for(int i = 0; i < n; i ++ ) {
        	res += f(score[i]);
        }
        
        System.out.println(res);
    }
}