CF2024B.Buying Lemonade

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一台柠檬水自动售货机。机器上有 $n$ 个槽位和 $n$ 个按钮，每个槽位对应一个按钮，但你并不知道每个按钮对应的是哪个槽位。

当您按下第 $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$ 行，每行一个整数。

输入#1

5
2 1
1 1
2 2
1 2
3 4
2 1 3
10 50
1 1 3 8 8 9 12 13 27 27
2 1000000000
1000000000 500000000

输出#1

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

输入解题思路，AI测评打分。不知道怎么写?