出题人的数组

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

题目描述

出题人有两个数组,A,B，请你把两个数组归并起来使得 $cost=\sum{i*c_i}$ 最小
归并要求原数组的数的顺序在新数组中不改变

第一行输入两个正整数n,m,分别表示数组A,B的长度
第二行输入n个正整数，表示数组A
第二行输入m个正整数，表示数组B

一个正整数，表示cost

示例1

复制

3 3
1 3 5
2 6 4

复制

数据范围：
n,m<=100000
a_i,b_i<=100000