import java.util.*;
public class Demo2 {
    public static void main(String[] args) {
        //说明：用例中需要取两个元素，
        // 取第一个数组第0个元素与第二个数组第0个元素组成一个元素
        // [1,1]
        //取第一个数组第1个元素与第二个数组第0个元素组成一个元素
        // [1,1]
        //求和为1+1+1+1=4 ,满足要求最小
        Scanner in = new Scanner(System.in);

        int[] arr1 = getArray(in.nextLine());
        int[] arr2 = getArray(in.nextLine());
        int k = in.nextInt();

        int sum = 0;

        ArrayList<Integer> list = new ArrayList<>();

        for (int i : arr1) {
            for (int j : arr2) {
                list.add(i + j);
            }
        }

        Integer[] res = new Integer[list.size()];
        list.toArray(res);
        Arrays.sort(res);

        for (int i = 0; i < k; i++) {
            sum += res[i];
        }
        System.out.println(sum);

        in.close();

    }

    private static int[] getArray(String line1) {
        String[] split1 = line1.split("\\s+");
        int[] arr1 = new int[Integer.parseInt(split1[0])];

        for (int i = 1; i < split1.length; i++) {
            arr1[i - 1] = Integer.parseInt(split1[i]);
        }

        return arr1;
    }
}

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 

给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值
注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。

输入描述:
输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100);
0 < array1[i] <= 1000
0 < array2[i] <= 1000
接下来一行为正整数k
0 < k <= array1.size() * array2.size()
输出描述:
满足要求的最小和

示例1
输入
3 1 1 2
3 1 2