給定兩個(gè)整數(shù)數(shù)組 array1 、 array2 ，數(shù)組元素按升序排列。假設(shè)從 array1 、 array2 中分別取出一個(gè)元素可構(gòu)成一對(duì)元素，現(xiàn)在需要取出 k 對(duì)元素，并對(duì)取出的所有元素求和，計(jì)算和的最小值
注意：兩對(duì)元素如果對(duì)應(yīng)于 array1 、 array2 中的兩個(gè)下標(biāo)均相同，則視為同一對(duì)元素。

輸入描述:

輸入兩行數(shù)組array1、array2，每行首個(gè)數(shù)字為數(shù)組大小size(0 < size <= 100);
0 < array1[i] <= 1000
0 < array2[i] <= 1000
接下來一行為正整數(shù)k
0 < k <= array1.size() * array2.size()

輸出描述:

滿足要求的最小和

示例1 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

3 1 1 2
3 1 2 3
2

輸出

4

說明

用例中，需要取2對(duì)元素
取第一個(gè)數(shù)組第0個(gè)元素與第二個(gè)數(shù)組第0個(gè)元素組成1對(duì)元素[1,1];
取第一個(gè)數(shù)組第1個(gè)元素與第二個(gè)數(shù)組第0個(gè)元素組成1對(duì)元素[1,1];
求和為1+1+1+1=4，為滿足要求的最小和

Java版本

import java.util.Arrays;
import java.util.Scanner;public class Main {public static int[] splitStr(String str) {String[] strArr = str.split("\\s+");int[] res = new