1786: 夏虫

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：122 解决：43

题目描述

> 蝴蝶经历化蛹之痛诞生翅膀，蝉在地下蛰伏以求破土光明。

小梦很喜欢蝉打那种蛰伏数年，只为一个夏天鸣唱的精神。

众所周知，每当蝉口渴，饥饿之际，总会用自己坚硬的口器插入树干一天到晚的吮吸汁液,把大量的营养与水分吸入自己的身体中。现在有一只蝉，它非常的口渴，已知有n个树枝，第i个树枝有ai点营养，飞到每个树枝需要消耗L点体力，而这只蝉共有m点体力，请问这只蝉最多可以获得多少点营养。

输入

第1行三个整数n,m,L(1<=n<=103)(1<=m<=109)(1<=L<=109)
第2行n个整数，第i个数字是ai(1<=ai<=106)

输出

一个整数，蝉获得的最多的营养。

样例输入 复制 

5 10 3
1 2 3 4 5

样例输出 复制 

12