Problem 2602 --赚经验

2602: 赚经验

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 251  Solved: 99
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][120kb]

Description

小明在玩一款电脑游戏,里面有一关是这样的:
战场上有n个敌人,小明必须把他们全部打败才能通过这关,不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人,那么小明会赚取2点经验值,否则赚取1点经验值。
现在给你小明初始时的经验值和n个敌人的经验值,你能计算出小明最后经验值最高可以到多少吗?

Input

输入包含多组测试数据。
每组第一行输入两个正整数N(N<=500)和E(E<=1000),N表示敌人的个数,E表示小明初始时的经验值。
接下来一行输入N个正整数,表示每个敌人的经验值,所有经验值均不超过1000。

Output

对于每组输入,输出小明最后可以到达的最高经验值。

Sample Input

5 91
88 90 92 94 98

Sample Output

99

HINT

Source

[Submit][Status]