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

輸入描述:

輸入兩行數(shù)組array1、array2，每行首個數(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)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

3 1 1 2
3 1 2 3
2

輸出

4

說明

用例中，需要取2對元素
取第一個數(shù)組第0個元素與第二個數(shù)組第0個元素組成1對元素[1,1];
取第一個數(shù)組第1個元素與第二個數(shù)組第0個元素組成1對元素[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