### 问题描述 给定两个长度相同的正整数数组 $A$ 和 $B$。定义一个数组 $C$，其中每一个元素 $C[i]$ 是 $A[x] + B[y]$ 的形式，其中 $0 \le x, y < n$。现在，你的任务是找到 $C$ 中第 $k$ 小的元素。 ### 输入格式 第一行包含一个正整数 $n$，表示数组 $A$ 和 $B$ 的长度（两个数组长度相同）。 第二行包含 $n$ 个由空格分隔的整数，表示数组 $A$。 第三行包含 $n$ 个由空格分隔的整数，表示数组 $B$。 第四行包含一个正整数 $k$，表示需要查询的第 $k$ 小的元素。 ### 输出格式 输出一个整数，表示数组 $C$ 中第 $k$ 小的元素。 ### 样例输入 ``` 3 1 2 3 2 3 4 5 ``` ### 样例输出 ``` 5 ``` ### 样例说明 数组 $C$ 中的元素为：$[3, 4, 5, 4, 5, 6, 5, 6, 7]$。 其中第 $5$ 小的元素为 $5$。 ### 测评数据规模 对于 $40$% 的数据，$n \le 10$。 对于 $80$% 的数据，$n \le 100$。 对于 $100$% 的数据，$1 \le n \le 10^4$，$1 \le A[i], B[i] \le 10^6$，$1 \le k \le n^2$。