AB序列

题号：NC16030
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给长度为n的序列A，长度为m的序列B。可以给A序列里每个元素加上x且B序列里每个元素减去x (x可以是负数），问 $\Sigma(|Ai|)+\Sigma(|Bi|)+|x|$ 的最小值

第一行两个整数分别表示n,m
接下来一行n个整数表示序列A
接下来一行m个整数表示序列B

输出一个整数表示答案

示例1

复制

4 5
-8 2 -4 10
5 -5 -4 -9 10

复制

1<=n,m<=10⁵
序列中的数为绝对值不超过10⁹的整数