No submission language available for this problem.

旅游路线推荐

题目描述

假设你是一家在线旅游公司的数据分析师，你需要为网站的用户推荐旅游路线。你有两个路线列表，第一个列表包含 $n$ 条路线，第二个列表包含 $m$ 条路线。每条路线都有一个数值，表示该路线的旅游质量。当用户在浏览旅游路线时，他们会从第二个列表中选择 $m$ 条路线。你需要为每个用户在第一个列表中找到一条旅游质量最接近的路线，以便你可以向他们推荐一条合适的路线。为了使推荐更加准确，你希望你的推荐的路线和用户选择的路线质量误差之和最小，这样你就可以让用户更满意。

输入格式

第一行读入两个整数 $n, m，$ $n$ 表示第一个列表路线数，$m$ 表示第二个列表的数量。

第二行共有 $n$ 个数，表示 $n$ 个路线的旅游质量。第三行有 $m$ 个数，表示第二个列表 $m$ 个路线的旅游质量。

输出格式

输出一行，为推荐路线的误差之和最小的数值。

样例 #1

样例输入 #1

4 3
513 598 567 689
500 600 550

样例输出 #1

32

提示

数据范围：

对于 $30\%$ 的数据，$1\leq n,m\leq1000$，所有线路的旅游质量 $\leq10000$；

对于 $100\%$ 的数据，$1\leq n,m\leq100000$，线路的旅游质量 $\leq 1000000$ 且均为正整数。