题目描述

对于两个升序数组$\red{a[n]}$和$\red{b[m]（1＜n，m＜100 000）}$，找出第$\red{k}$小的数。

输入格式

第一行三个整数$\red{n，m，k}$。

第二行是第一个有序数组的$\red{n}$个元素。

第三行是第二个有序数组的$\red{m}$个元素。

输出格式

输出第$\red{k}$小的数。

样例

输入样例

6　7　6

786 3891 4258 4694 7130 7899

357 720 1292 2579 7889 9255 9611

输出样例

3891