#P487. 硬件装配(hard)

硬件装配(hard)

问题描述

OIBH运来一批装备(鼠标和键盘)。DaoThree要把这些装备分配给moderator们(每人一个鼠标,一个键盘)。可是问题来了。。。

这些装备的型号不相同,把一个m型的键盘和一个n型的鼠标分配给一个moderator得到的不满意值为(m-n)^2(每个moderator当然希望自己得到的装备是同一型号的)。

你的任务就是帮帮DaoThree把a个键盘和b个鼠标分配给n个moderator。使他们的不满意值之和最小。

输入格式

第一行:3 个正整数 n , a , b (1<=n<=a,b<=80)

第二行:a 个数表示每个键盘的型号

第三行:b 个数表示每个鼠标的型号 0<=型号值<=10000

输出格式

输出一个数:最小不满意值。

样例输入1

2 3 3
9 10 20
0 10 11

样例输出1

2

输入样例2

3 4 4
3 9 7 4
4 2 5 5

输出样例2:

5