题目描述
卓建小朋友最近在玩一款卡牌游戏,他很喜欢玩恶魔猎手这个职业。
荣誉击杀:当自身攻击力等于目标血量时会产生额外效果。
卓建小朋友目前所有的效果是:荣誉击杀:当对敌方随从造成荣誉击杀时对敌方英雄造成等同于攻击力的伤害。
当前在他面前有1个敌方英雄和n个敌人的随从,第i名敌方随从的血量为hi。
卓建小朋友可以进行两次攻击,其中1次必须攻击敌方随从或不攻击,另一次可以攻击敌方随从或敌方英雄。
卓建开了挂,可以在任意时间把自身攻击力变为[l,r]之间的任何数。
求启明可以对敌方英雄造成的最高输出。
输入
第一行一个整数n(1=<n<=1e5)
第二行n个整数代表hi(1<=hi<=1e9)
第三行2个整数l,r(1<=l<=r<=1e9)
输出
一个整数,启明可以对敌方英雄造成的最高输出。