2024.03.31-第二题-塔子哥的春季旅行计划

ID: 885

Difficulty: 3

春天到了，塔子哥计划去 $n$ 个不同的城市旅行。每个城市都有各自的旅行花费，分别为 $x_1, x_2, \cdots, x_n$ 。塔子哥列出了 $m$ 个预算方案，其中第 $i$ 个方案的预算为 $v_i$ 。现在，塔子哥想知道对于每个预算方案，他可以选择多少个不同的城市进行旅行。

题解

抽象完题意可以发现每组询问就是求数组 $a$ 中有多少个比 $x$ 小的数。