205020 - 第k小数2

对于两个升序数组a[n]和b[m](1<n,m<100 000),找出第k小的数。

输入

输入的第一行为3个整数n,m,k。 第二行是第一个有序数组的n个元素。 第三行是第二个有序数组的m个元素。

输出

输出第k小的数。

样例

输入

6 7 6
786 3891 4258 4694 7130 7899
357 720 1292 2579 7889 9255 9611 

输出

3891
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题