该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

梦熊月赛钻石组

题目描述

小 L 决定去商店。

商店里有 n 件商品，每件商品有价格 $c_i$，商品正在促销，可以一次买 k件商品且只需要花费这 k 件商品里价格最高的商品的价格的 2 倍。小 L 发现自己只有 p 元，他想请你计算最多能买多少件商品。

数据格式

输入

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

第二行 n 个整数表示每个商品的价格。

输出

一行一个整数表示可买商品的最大件数。

样例

5 6 2 
2 4 3 5 7

2

5 11 4 
2 4 3 5 7

4

2 999 2 
1000 1000

0

限制

对于 20% 的数据，保证 k ≤ 2。

对于另外 20% 的数据，保证 n ≤ 20。

对于另外 20% 的数据，保证 n ≤ 1000。

对于全部的数据，保证 1 ≤ n ≤ 2 × $10^5$,1 ≤ p ≤ 2 × $10^9$,1 ≤ k ≤ n,1 ≤$a_i$ ≤ $10^9$。