题目描述

有一天，蜗牛老师想出了这样一道题：

给定一个长为 $n$ 的序列 $A$ 和一个长为 $m$ 的序列 $B$

在 $A$ 和 $B$ 中各取一个数相加，可以得到 $n×m$ 个数

老师想知道把这些数从小到大排序，第 $k$ 个数是多少（下标从 $1$ 开始）($1<=k<=n*m$)

输入格式

第一行三个整数 $n$,$m$,$k$，表示 $A$ 和 $B$ 的长度以及 $k$；

第二行$n$个整数，第$i$个数表示 $Ai$

第三行$m$个整数，第$i$个数表示 $Bi$

输出格式

一个整数，表示第$k$小的数。

样例数据

input

2 3 5

2 2

1 3 2

output

5

数据规模与约定

$40$% 数据保证 $n,m<=2000, Ai,Bi<=1000$

$100$% 数据保证 $n,m<=1,000,000, Ai,Bi<=1,000,000,000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$

备注

本题数据由2022届qt蒟蒻和nx制造