#P2213. 对面的大牛闷,盗笔开播啦

对面的大牛闷,盗笔开播啦

    十年之后,小哥和吴邪回到了古董店,过上了平凡的生活。

    几年后,古董店经营惨淡,迫于生计,小哥决定再次下斗!

    现在小哥的面前是一片粽子,红色的N个和绿色的M个,每一个粽子都有一个攻击力值,一个攻击力为a(1~100000&&整数)的红色粽子和一个攻击力为b(1~100000&&整数)的绿色的结合将会产生一个攻击力为a*b黄色的小粽子,现在每一个红色粽子将会和每一个绿色粽子结合一次,小哥要在产生的N*M黄色小粽子中找到第K大攻击力的小粽子,攻击力是多大?(因为剧情需要)

为了无邪和小哥的幸福,一定要A了它啊

PS:

粽子: 粽子是指墓里保存的比较完好的尸体,摸到粽子就是碰上麻烦了。

参考文献:《盗墓笔记》 , 《百度百科

Input

第一行:N ,M,K;
第二行:N个红粽子的攻击力;
第三行:M个绿棕子的攻击力;
(1 <= N,M <= 100000) and K(1 <= K <= N*M);
测试数据组数小于3;

Output

输出攻击力第K大的黄色小粽子的攻击力;

Sample Input

3 2 3
1 2 3
1 2

2 2 1 1 1 1 1

2 2 4 1 1 1 1

Sample Output

</p>
3 
1 
1

HINT

Source