CF2024B Buying Lemonade

题目描述

有一台柠檬水自动售货机。机器上有 $n$ 个槽位和 $n$ 个按钮,每个槽位对应一个按钮,但你并不知道每个按钮对应的是哪个槽位。 当您按下第 $i$ 个按钮时,有两种可能的事件: - 若 $i$ 号槽位有至少一瓶柠檬水,则其中一瓶柠檬水会从这个槽位里掉下来,然后你会把它取走。 - 若 $i$ 号槽位没有柠檬水,则什么都不会发生。 柠檬水下落速度很快,因此您看不清它从哪个槽位掉出。您只知道每个槽位中瓶装柠檬水的数量 $a_i (1 \le i \le n)$。 您需要求出至少收到 $k$ 瓶柠檬水的最小按按钮次数。 数据保证机器中至少存在 $k$ 瓶柠檬水。

输入格式

第一行一个整数 $t$,表示有 $t$ 组测试用例。 对于每个测试用例,第一行两个整数 $n$,$k$;第二行 $n$ 个整数 $a_1, a_2, a_3, \cdots a_n$。

输出格式

共 $t$ 行,每行一个整数。

说明/提示

对于 $100\%$ 的数据,保证 $1 \le n \le 2 \times 10^5$,$1 \le a_i, k \le 10^9$,