#44. [WPXOI 1.1 APR] [二分答案] LTOR

内存限制:256 MiB 时间限制:1000 ms 输入文件:LTOR.in 输出文件:LTOR.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

Kirole 负责一次实验中在本子上记录实验数据。

他记录了长度为 的整数序列 和长度为 的整数序列 ,他令 。把 矩阵中的每一个数从小到大排序之后,老师会让 Kirole 求排序后第 小到第 小的数字之和。

你能帮帮他吗:)

输入格式

第一行两个用空格分隔的正整数 ,分别表示数列 的长度。

第二行包含 个整数

第三行包含 个整数

第四行包含两个整数 ,含义与题目描述相同。





输出格式

输出一个整数,表示将矩阵 排序后第 小到第 小的数字之和。

样例

样例

样例输入

3 2
3 10 2
4 1
2 4

样例输出

21

样例

样例输入

3 3
1 9 5
2 4 8
2 4

样例输出

22

数据范围与提示

测试点编号 特殊性质

对于 的数据,保证

提示:同 [WPXOI 1.1 APR] Oved (Odd, Even) One