该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

希蒙的卡牌游戏

题目背景

希蒙的朋友送给了他两套卡牌，每一张卡牌上写了一个数字，他觉得这两套卡牌太无趣了，于是他打算玩一点新花样。

题目描述

给定两个序列{$a_i$}与{$b_i$}，我们尝试构造一个新序列{$c_i$}，每次我们分别从序列$a$和序列$b$中选择一个数，将其和加入序列$c$中，你需要做的是，求出序列$c$中第$k$小的数。

具体而言，不妨假设序列$a$为{1,2,3}，序列$b$为{2,4}，那么序列$c$为{3,4,5,5,6,7}。

输入格式

第一行三个整数$n,m,k$，分别表示序列$a$的长度，序列$b$的长度，你需要求的第$k$小。

接下来一行共$n$个整数$a_i$。

接下来一行共$m$个整数$b_i$。

输出格式

你只需要输出一个整数，表示序列$c$中第$k$小的数字。

样例 #1

样例输入 #1

3 2 4
1 2 3
2 4

样例输出 #1

5

提示

数据范围：

对于10%的数据，我们保证$1<=n,m<=10^3$。

对于100%的数据，我们保证$1<=n,m<=10^5,1<=a_i,b_i<=10^9,1<=k<=n\times m$。