Skip to content

14250: 【原4250】富士山下

题目

题目描述

author: Pikachu 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4250

题目内容

“樱花开了几转,东京之旅一早比一世遥远。”
小Z的同学小Y去富士山游玩,在富士山脚下她看到了许许多多的樱花。这些樱花的大小各不相同,其中有一些樱花的大小相同。现在小Y同学问小Z同学第\(k+1\)小的樱花有多大?

输入格式

第一行两个整数\(n, m\),分别代表\(n\)个数和\(m\)次询问。
第二行有\(n\)个数,分别代表每一朵樱花的大小。
第三行有\(m\)个数,分别代表每次询问的\(k\)。

输出格式

对于每个询问,输出1行结果。

样例输入

3 3
3 1 2
1 1 2

样例输出

3
3
2

数据规模

对于100%的数据,\(1 \leq m, n \leq 2\times 10^5\),每朵花的大小在int范围。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!