hill
题目难度：高阶
时间限制：1000ms
内存限制：512MB
题目背景
拜托了，另一个我 拥抱你的力量吧，希尔

题目描述
在海的深处，有着一体双生的少女。

彼岸双生少女希尔有着两个灵魂，灵魂每个灵魂都可以使用若干招式。每个灵魂使用一个招式可以组成一个完整的连招。

希尔想知道，在她所有的完整连招中，伤害排名第k的伤害值是多少。

具体来说，希尔的白色灵魂可以使用n个技能，每个技能的伤害值为 a1,a2.....an。黑色灵魂可以使用 m个技能，伤害值为 b1,b2,...bm。

一个连招是对于数对 (x,y)。连招的伤害是 ax+by

希尔想知道在总共nm个连招中，伤害排名第k 的伤害是多少

输入格式
输入第一行包含三个整数 n,m,k如题目所述。

第二行包含n个空格分割的整数表示 a1...an

第三行包含m个空格分割的整数表示 b1...bm


输出格式
输出一行，表示伤害排名第k的连招伤害值。

样例1输入
3 3 6
1 10 100
200 2 20
样例1输出
30
样例2输入
5 5 10
1 1 1 2 2
1 2 2 2 2
样例2输出
3

1<=n,m<=1e6,1<=k<=nm,1<=ai,bi<=1e9

求各位大佬解答，本蒟蒻打的暴力只能50分，其他全是RE和TLE