0
已解决
3887 排名统计
经验值:1200
时间限制:1000毫秒
内存限制:128MB
题目描述 Deion
某家公司最近打算统计一下客户的年均开支,他们根据降序整理每个人的开支。整理完n个人数据之后,发现有m个人的数据忘记统计了。现在准备重新统计所有人的数据,方便后面的查询。现在请你设计程序,重新整理这些数据,并输出排名第x的开支。
输入描述 Input Deion
输入为两行:
第一行为正整数n、m、x,分别表示已整理的人数、忘记的人数、以及第x名的开支(0 < x ≤ n ≤ 40000,0 ≤ m≤ 500,);
第二行为n个整数,分别表示n个人的开支,从大到小(0~100000)。
第三行为m个整数,分别表示忘记统计的m个人的开支(0~100000)。
输出描述 Output Deion
输出一个整数,表示正确整理后第x名的开支。
样例输入 Sample Input
10 2 5 12000 9000 8000 7000 6000 5500 4400 4000 3600 3400 50000 5600
样例输出 Sample Output
7000
怎么写