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$,