题面:

小星来到了一家纪念品商店，商店共有 $n$ 件纪念品，价格分别为 $a1,a2,⋯an$(单位：元）。

商店正在进行打折促销活动，如果顾客可以一次性买 $k$ 件物品，那么只需要花费这 $k$ 件纪念品中价格最高的纪念品价格的 $2$ 倍。

现在，小星有 $p$ 元钱，问小星最多可以买几个纪念品。

输入:

第一行三个整数 $n,p,k$ 分别表示纪念品数量，钱数以及促销中的 $k$。

第二行 $n$ 个整数 $a 1 , a 2 , ⋯ , a n$ 表示每个纪念品的价格。

样例输入:

5 11 4  
2 4 3 5 7

样例输出

4

数据范围： $1≤n≤2×10^ 5 ,1≤p≤2×10^ 9 ,1≤k≤n,1≤a i ≤10^9 。$

大佬救我（QAQ）