该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

旅游公司的经理小A终于忙完了旺季的工作，然而作为经理的他还不能闲下来，老板老K给了他一个艰巨的任务：根据游客的预算为他们推荐性价比最高的酒店。可是小A太忙了，后面还有一群合作伙伴等着和他洽谈业务，于是他想到了同在旅游公司的你，请你帮他完成这个艰巨的任务。

现有m家酒店，每家酒店的预计每晚房价是$a_i$。有n位游客，他们的预算分别为 $b_j$。

根据n位游客的预算情况，分别给每位游客推荐一家酒店，要求酒店的预计房价和游客的预算相差最小（可高可低，毕竟是预算嘛），这个最小值为不满意度。求所有游客不满意度和的最小值。

输入格式

第一行读入两个整数m,n。m表示酒店数，n表示游客数。

第二行共有m个数，表示m家酒店的预计每晚房价。

第三行有n个数，表示n个游客的预算金额。

输出格式

输出一行，为最小的不满度之和。

样例输入1

4 3
513 598 567 689
500 600 550

样例输出1

32

数据范围

• 30%范围：$1 ≤ n,m ≤ 1000$
• 100%范围：$1 ≤ n,m ≤ 100000$