普及⏱ 1000ms💾 256MB#P5067

题目描述

两个升序数组 A、B,求合并后的第 $k$ 小元素(相同值都计入)。

输入格式

第一行两个整数 $n, m$ 和一个整数 $k$;第二行 $n$ 个升序整数;第三行 $m$ 个升序整数。

输出格式

一行一个整数。

数据范围

$$1 \le n,m \le 10^5,\ 1 \le k \le n+m$$

样例输入 #1
1 1 1
5
3
样例输出 #1
3
样例输入 #2
1 1 2
5
3
样例输出 #2
5