1381: lim

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

$$
设f(x_{1},x_{2},..,{x_{n}})=\lim_{k\to+\infty}{\sqrt[{k}~~~]{x_{1}^{k}+x_{2}^{k}+...+x_{n}^{k}}}~~~~~~~~~
设g(x_{1},x_{2},..,{x_{m}})=\lim_{k\to+\infty}{\sqrt[{-k}~~~]{x_{1}^{-k}+x_{2}^{-k}+...+x_{m}^{-k}}}
$$

对于一个数组$A=[a_{1},a_{2},...,a_{n}]$

定义$f(\left\{A \right\})=f(a_{1},a_{2},...,a_{n}),同理g(\left\{ A\right\})=g(a_{1},a_{2},...a_{n})$

给定一个长度为n的数组X,和一个长度为m的数组Y,你可以随意地对X,Y的元素进行交换

如X=[1,2,3,4,5],Y=[6,7,8]

你可以选择$x_{1},y_{2}$进行交换,结果为X=[7,2,3,4,5],Y=[6,1,8]

在进行任意次交换后,使得$f(\left\{X \right\})  - g(\left\{ Y\right\}) $最大化 

答案只保留整数部分



$all:1\leq n,m\leq10^5,1\leq a_{i}\leq10^9$
$a_{i}互不相等$

Input

 

第一行两个个正整数n,m

第二行n个正整数表示X的元素

第三行m个正整数表示Y的元素

Output

一个正整数,表示最大化的值,答案保留0位小数

Sample Input Copy

1 1
1
2

Sample Output Copy

1

HINT


Source/Category