思路：排序+模拟

观察一下数据范围，$n,m\le 1000$，因此我们可以考虑使用$O(n*m)$的算法去解决，我们直接暴力枚举array1和array2两两组合的每一种情况，然后对最终得到的数组排一个序，求前$k$个元素最大和。

JavaScript

const readline = require('readline');

题目描述

给定两个整数数组$array1、array2$，数组元素按升序排列。

假设从$array1、array2$中分别取出一个元素可构成一对元素，现在需要取出$k$对元素并对取出的所有元素求和，计算和的最小值。

注意: 两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素

输入描述

输入两行数组$array1、array2$，每行首个数字为数组大小$size(1\le size \le 100)$; $0 < array1[i] <= 1000$ $0 < array2[i] <= 1000$ 接下来一行为正整数$k$ $1\le k \le array1.size()* array2.size()$

输出描述

满足要求的最小和

样例

输入

3 1 1 2
3 1 2 3
2

输出

4

说明

选择的数对胃(1,1)和(1,1),总和为4