问题1169：赚经验

赚经验

描述

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

输入

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

输出

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

输入样例 1

5 91
88 90 92 94 98

输出样例 1

99

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn=100005;
int a[maxn];
int main()
{
    int b;
    int n;
    while(scanf("%d%d",&n,&b)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int cnt=0;//以上与比智力相同

        for(int i=0;i<n;i++)
        {
            if(b>=a[i])
                cnt++;
        }
        for(int i=cnt; i<n; i++)
        {
            if(a[i]>b)
                b+=2;
            else
                cnt++;
        }
        printf("%d\n",b+cnt);
    }
    return 0;
}