题目描述

找出两个有序数组a[n]和b[m]（1<n,m<10000）中第k小的数。

输入格式

第一行三个整数n、m、k。
第二行是第一个有序数组的n个元素。
第三行是第二个有序数组的m个元素。

输出格式

第k小的数。

样例数据

input

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

output

3891