题目描述
在某大陆上面有 nnn 个国家，作为旅行者兼冒险家的你想以一种既定的路线（即从1到 nnn ）去畅游这 nnn 个国家，但由于这 nnn 个国家并不太平，因此每到一个国家你都需要消耗 aia_iai 点的生命力来帮助这个国家重回往日的安宁然后再进行畅游。不过天生拥有神力的你却有 kkk 次释放神力的机会来帮助这个国家恢复安宁，且释放神力时不消耗任何生命力。你在旅行前拥有 mmm 点的生命力，若你在旅途中不幸用完全部的生命力，则便会回到你诞生的地方陷入沉睡。现在请问你最多可以畅游多少个国家。注意：若在当前国家消耗完生命力则意味着你并没有畅游该国家。
输入
输入包含 2 行。
第一行三个正整数 n，m，k（1 ≤ n ≤ 2 × 105，1 ≤ m ≤ 1018，0 ≤ k ≤ 2 × 105），分别代表国家的个数，你拥有的初始生命力，你可以释放神力的次数。
第二行包含 n 个正整数，第 i 个正整数 ai（1 ≤ ai ≤ 1018）代表你不释放神力帮助第 i 个国家需要消耗的生命力的大小。
第一行三个正整数 n，m，k（1 ≤ n ≤ 2 × 105，1 ≤ m ≤ 1018，0 ≤ k ≤ 2 × 105），分别代表国家的个数，你拥有的初始生命力，你可以释放神力的次数。
第二行包含 n 个正整数，第 i 个正整数 ai（1 ≤ ai ≤ 1018）代表你不释放神力帮助第 i 个国家需要消耗的生命力的大小。
输出
输出包含一行，共一个数，表示你能畅游的国家的个数。
样例输入 Copy
3 10 1
11 2 1
样例输出 Copy
3
提示
样例输入2
1 10 0 10样例输出2
0注意：ai 的总和可能会超过64位整数范围。