Description

你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{,,}, {J,,}, {,J,}, {,,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。

Input

第一行包含两个整数n, m，即牌的种数和joker的个数。第二行包含n个整数ci，即每种牌的张数。

Output

输出仅一个整数，即最多组成的套牌数目。

Sample Input

Sample Output

样例解释

输入数据表明：一共有1个1，2个2，3个3，4个joker。最多可以组成三副套牌：{,J,}, {J,,}, {J,,}，joker还剩一个，其余牌全部用完。

数据范围

%的数据满足： < = n < = ,  < = m < = ^ , < = ci < = 

%的数据满足： < = n < = ,  < = m, ci < = ,,。

#include<iostream>

#include<cstdio>

#include<cmath>

#include<ctime>

#include<queue>

#include<algorithm>

#include<cstring>

using namespace std;

#define duke(i,a,n) for(int i = a;i <= n;i++)

#define lv(i,a,n) for(int i = a;i >= n;i--)

#define clean(a) memset(a,0,sizeof(a))

const int INF =  << ;

typedef long long ll;

typedef double db;

template <class T>

void read(T &x)

{

    char c;

    bool op = ;

    while(c = getchar(), c < '' || c > '')

        if(c == '-') op = ;

    x = c - '';

    while(c = getchar(), c >= '' && c <= '')

        x = x *  + c - '';

    if(op) x = -x;

}

template <class T>

void write(T x)

{

    if(x < ) putchar('-'), x = -x;

    if(x >= ) write(x / );

    putchar('' + x % );

}

//priority_queue <int,vector<int>,greater<int> > qu;

int x,y,m,n;

ll f[];

ll l = ,r = ;

ll g[];

ll ans = ;

bool work(int x)

{

    ll t = min(x,m);

    duke(i,,n)

    {

        if(f[i] < x)

        {

            t -= (x - f[i]);

            if(t < )

            {

                return ;

            }

        }

    }

    return ;

}

int mid;

int main()

{

    read(n);read(m);

    duke(i,,n)

    {

        read(f[i]);

    }

//    sort(f + 1,f + n + 1);

    l = ;r = ;

    while(l != r)

    {

        mid = (l + r) >> ;

        if(work(mid))

        {

            ans = mid;

            l = mid + ;

        }

        else

        {

            r = mid;

        }

    }

    printf("%lld\n",ans);

    return ;

}

/*

3 4

1 2 3

*/