U138347 贩卖武器

题目背景

$Seaway$所效命的$Alpha$国和邪恶的$Euler$国之间关系越来越紧张,空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环,$Alpha$国必然不会让自己在开战之前就陷入劣势。所以,$Alpha$国人民委员会任命$Seaway$为军工采购部部长,全面负责买入武器的工作......

题目描述

两国都有自己的武器供应商,而且两个武器供应商都有$N$种武器可卖(两国所卖的武器不可能相同)。每种武器都有一个杀伤力$k_i$。每次,每国可以在两种操作中选择一种: ​ 第一种:在自己的供应商中选择一种武器买入。 ​ 第二种:在对方的供应商中选择一种武器摧毁。摧毁的意义是,这种武器既不可以被自己买入,也不可以被对手买入。 ​ 显然,如何选择这两种操作直接决定了两国武器质量的优劣。假设$Euler$国的军工采购部部长和$Seaway$都很聪明,每次都会选择最优的操作。那么,请判断:$Alpha$国的武器质量(也就是所有买入武器的杀伤力之和)能否大于$Euler$国的武器质量,并求出二者差值。

输入格式

从文件$weapon.in$中读入数据。 第一行一个整数$N$,接下来的两行,每行$N$个整数,分别表示$Alpha$国,$Euler$国的武器供应商所提供的每种武器的杀伤力$k_i$。

输出格式

输出到文件$weapon.out$中。 第一行为$YES$和$NO$,表示$Alpha$国的武器质量能否大于$Euler$国的武器质量。第二行输出一个整数$ans$,表示两者差值。

说明/提示

【**样例1解释**】 一种最优策略是:($Alpha$国和$Euler$国的操作分别用$A,E$表示) A 摧毁了 E 的一号武器。 E 摧毁了 A 的二号武器。 A 买入了一号武器。 E 买入了二号武器。 【**样例2解释**】 一种最优策略是: A 摧毁了 E 的二号武器。 E 买入了一号武器。 A 买入了一号武器。 E 摧毁了 A 的二号武器。 【**数据范围**】 对于$60\%$的数据,$1\le N\le 100$。 对于全部数据,$1\le N\le 10^5,1\le k_i\le 10^6$。