T502060 [CZSC 2024] 乒乓

# 本次比赛题目不一定按难度排序，请选手注意 # 请反复确认代码问题不大后再提交，否则会影响你的赋分分数 在一个阳光明媚的雨天，FeJS 和 blue_ice 再次站到了乒乓球桌前……

蒟蒻 blue_ice 完全打不过糕首 FeJS ！但 blue_ice 发现了一个规律： 每轮 FeJS 只会将球击打至某几个固定高度，且每个高度会且仅会击打至一次。**但击打的顺序是随机的，举例来说，若上轮击打至的高度顺序为 $(a,b,c)$ ，下轮则可能是 $(b,a,c)、(a,c,b)$ 等，当然也有可能不变。** 而 blue_ice 非常菜，他只能接住小于等于某个固定高度的球。**根据乒乓球规则，若某个球 blue_ice 没有接到，则 FeJS 直接得分，本轮也直接结束。** 现在 blue_ice 想知道，若他能接住高度小于等于 $k$ 的球，则在 FeJS **所有可能的击打方式**中，他这轮最多能接住几个球？可能有多个询问。

第一行输入两个正整数 $n$ 和 $m$，分别表示 FeJS 击球次数和 询问次数。 第二行输入 $n$ 个正整数 $a_i$，表示 FeJS 本轮的击球高度。 $a_i$ 可以重复。 第三行输入 $m$ 个正整数 $b_i$，分别表示 blue_ice 的询问。 $b_i$ 可以重复。

输出一行 $m$ 个数。第 $i$ 个数表示 $k=b_i$ 时 blue_ice 接住的球的数量。

**【样例 1 解释】** 若FeJS非常~~放水~~善待新人，即击打顺序为 $(1,3,5)$ ， * $k=2$ 时，可以接住高度为 $1$ 的球。 * $k=4$ 时，可以接住高度为 $1、3$ 的球。 * $k=2$ 时，可以接住高度为 $1$ 的球。 * $k=6$ 时，可以接住所有的球。 **【样例 2 解释】** 可以证明存在一种击打顺序，使： * $k=7$ 时，可以接住所有的球。 * $k=6$ 时，可以接住所有的球。 * $k=2$ 时，可以接住高度为 $1、2、2$ 的球。 * $k=1$ 时，可以接住高度为 $1$ 的球。 * $k=2$ 时，可以接住高度为 $1、2、2$ 的球。 * $k=1$ 时，可以接住高度为 $1$ 的球。 **【数据范围】** 对于所有的数据，都有 $1\le m,n\le 10^5$，$1\le a_i,b_i\le 10^9$。 |测试点编号|$m,n\le$|特殊性质| |-|-|-| |$1\sim 2$|$10^3$|$A$| |$3\sim 4$|$10^3$|$B$| |$5\sim 6$|$10^3$|$AB$| |$7\sim 12$|$10^3$|无| |$13\sim 14$|$10^5$|$A$| |$15\sim 16$|$10^5$|$B$| |$17\sim 18$|$10^5$|$AB$| |$19\sim 25$|$10^5$|无| 特殊性质 $A$：所有的 $a_i$ 是从小到大给出的。 特殊性质 $B$：所有的 $b_i$ 是从小到大给出的。