Card
题号:NC52149
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

今天你和你的好朋友在玩纸牌游戏,双方均有张纸牌。
你的好朋友会按次序打出这张纸牌,具体来说,TA第次打出的纸牌上写有数字
你手上的纸牌写有的数字分别为,但你还没有想好以什么样的顺序打出。
设你第次打出的牌为,则游戏结束后,你的得分为,你希望最大化你的得分
求你最大的得分

输入描述:

第一行数字表示纸牌数量
接下来一行个数字,代表你的好朋友的出牌顺序
接下来一行个数字,代表你拥有的牌

输出描述:

一行一个数字表示最大可能得分
示例1

输入

复制
5
1 7 9 5 3
10 4 2 6 8

输出

复制
15

说明

一种可行的出牌顺序为{10,2,4,8,6},此时得分为{(10-1)+0+0+(8-5)+(6-3)=15}

备注: