2342: 最大配对
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。
输入
输入的第1行为2个正整数n，k，表示了序列的长度和各要选出元素的个数。
第2行包含n个正整数，描述了A序列。
第3行包含n个正整数，描述了B序列。
输出
输出仅包括一个非负整数，为最大的结果。
注意：答案可能超过2^31-1，请使用int64或者long long（若使用printf输出请用”%I64d”）类型储存结果。
样例输入 复制
4 2
2 5 6 3
1 4 6 7
样例输出 复制
10提示
【样例说明】
配对（2，7）、（6，1）结果为|2-7|+|6-1|=10。
【数据规模】
对于10%的数据，有k≤5，n≤10；
对于30%的数据，有n≤100；
对于50%的数据，有n≤1000；
对于100%的数据，有k≤n≤100000；a[i]，b[i]≤1000000。