#1085. MTC的旅行名单

内存限制:512 MiB 时间限制:1200 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Akatsuki

题目描述

MTC带队旅行,现有两个队伍,一个人数为 的队伍 和一个人数为 的队伍 。队伍中每个人都有一个编号,MTC有队伍 和队伍 的人员名单各一份,名单上人员编号从小到大排列(不一定连续)。现在她想把两个队伍合并,得到一份人员编号从小到大排列的完整名单(两个队伍的人员编号可能有重复)。介于名单可能太长,她只想知道名单上第k个人的编号。

输入格式

第一行三个正整数

接下来一行 个正整数,表示队伍 中的人员编号。

接下来一行 个正整数,表示队伍 中的人员编号。

输出格式

一个正整数,队伍 和队伍 合并后的名单上第k个人的编号。

样例

输入样例

4 3 6
1 4 5 7
2 3 5

输出样例

5

数据范围与提示

Hint

该题输入数据量较多,直接 cin 读入可能会导致 TLE 。建议使用 scanf 或者在程序开头加入以下代码

ios::sync_with_stdio(false);
cin.tie(0);

JAVA 选手也请自行酌情考虑读入的问题。