205020 - 第k小数2

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

Input

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

Output

输出第k小的数。

Examples

Input

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

Output

3891
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题