MTC带队旅行,现有两个队伍,一个人数为 的队伍 和一个人数为 的队伍 。队伍中每个人都有一个编号,MTC有队伍 和队伍 的人员名单各一份,名单上人员编号从小到大排列(不一定连续)。现在她想把两个队伍合并,得到一份人员编号从小到大排列的完整名单(两个队伍的人员编号可能有重复)。介于名单可能太长,她只想知道名单上第k个人的编号。
第一行三个正整数 , 和 。
接下来一行 个正整数,表示队伍 中的人员编号。
一个正整数,队伍 和队伍 合并后的名单上第k个人的编号。
4 3 6 1 4 5 7 2 3 5
5
,
该题输入数据量较多,直接 cin 读入可能会导致 TLE 。建议使用 scanf 或者在程序开头加入以下代码
ios::sync_with_stdio(false); cin.tie(0);
JAVA 选手也请自行酌情考虑读入的问题。