1786: 夏虫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：122
解决：43
题目描述
>
蝴蝶经历化蛹之痛诞生翅膀，蝉在地下蛰伏以求破土光明。
小梦很喜欢蝉打那种蛰伏数年，只为一个夏天鸣唱的精神。
众所周知，每当蝉口渴，饥饿之际，总会用自己坚硬的口器插入树干一天到晚的吮吸汁液,把大量的营养与水分吸入自己的身体中。现在有一只蝉，它非常的口渴，已知有 n个树枝，第 i个树枝有 a i点营养，飞到每个树枝需要消耗 L点体力，而这只蝉共有 m点体力，请问这只蝉最多可以获得多少点营养。
小梦很喜欢蝉打那种蛰伏数年，只为一个夏天鸣唱的精神。
众所周知，每当蝉口渴，饥饿之际，总会用自己坚硬的口器插入树干一天到晚的吮吸汁液,把大量的营养与水分吸入自己的身体中。现在有一只蝉，它非常的口渴，已知有 n个树枝，第 i个树枝有 a i点营养，飞到每个树枝需要消耗 L点体力，而这只蝉共有 m点体力，请问这只蝉最多可以获得多少点营养。
输入
第1行三个整数
n,m,L(1<=
n<=10
3)(1<=
m<=10
9)(1<=
L<=10
9)
第2行 n个整数，第 i个数字是 a i(1<= a i<=10 6)
第2行 n个整数，第 i个数字是 a i(1<= a i<=10 6)
输出
一个整数，蝉获得的最多的营养。
样例输入复制
5 10 3 1 2 3 4 5样例输出复制
12