The Fair Nut likes kvass very much. On his birthday parents presented him n kegs of kvass. There are v_i liters of kvass in the i-th keg. Each keg has a lever. You can pour your glass by exactly 1 liter pulling this lever. The Fair Nut likes this drink very much, so he wants to pour his glass by s liters of kvass. But he wants to do it, so kvass level in the least keg is as much as possible.

Help him find out how much kvass can be in the least keg or define it's not possible to pour his glass by s liters of kvass.

Input

The first line contains two integers n and s (1 ≤ n ≤ 10^3, 1 ≤ s ≤ 10^{12}) — the number of kegs and glass volume.

The second line contains n integers v_1, v_2, …, v_n (1 ≤ v_i ≤ 10^9) — the volume of i-th keg.

Output

If the Fair Nut cannot pour his glass by s liters of kvass, print -1. Otherwise, print a single integer — how much kvass in the least keg can be.

Examples

Input

3 3
4 3 5


Output

3


Input

3 4
5 3 4


Output

2


Input

3 7
1 2 3


Output

-1

Note

In the first example, the answer is 3, the Fair Nut can take 1 liter from the first keg and 2 liters from the third keg. There are 3 liters of kvass in each keg.

In the second example, the answer is 2, the Fair Nut can take 3 liters from the first keg and 1 liter from the second keg.

In the third example, the Fair Nut can't pour his cup by 7 liters, so the answer is -1.
import java.util.*;
import java.io.*;

public class Main{



   public static long primeFactors(long n) 
{ 
    
    // Print the number of 2s that divide n 
  
    while (n%2 == 0) 
    { 
        return 2;
      
    } 
  
    // n must be odd at this point.  So we can skip  
    // one element (Note i = i +2) 
    for (long i = 3; i <= Math.sqrt(n); i = i+2) 
    { 
        // While i divides n, print i and divide n 
        while (n%i == 0) 
        { 
            return i;
            
             
        } 
    } 
  
    // This condition is to handle the case when n  
    // is a prime number greater than 2 
    if (n > 2) 
        return n;

    return 0;
       
} 

    

    public static boolean isPrime(long n) 
    { 
        // Corner cases 
        if (n <= 1) return false; 
        if (n <= 3) return true; 
      
        // This is checked so that we can skip  
        // middle five numbers in below loop 
        if (n % 2 == 0 || n % 3 == 0) return false; 
      
        for (long i = 5; i * i <= n; i = i + 6) 
            if (n % i == 0 || n % (i + 2) == 0) 
            return false; 
      
        return true; 
    } 

    public static void main(String[] args) {

        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        InputReader inp = new InputReader(inputStream);
        PrintWriter out = new PrintWriter(outputStream);
        Solver solver = new Solver();
        solver.solve(inp, out);
        out.close();
        
          }



    static class Solver {

        public boolean possible(long x,long arr[],long s)
        {
            
           long sum=0;
           for(int i=0;i<arr.length;i++)
           {
               if(arr[i]-x<0)
                    return false;
                sum+=arr[i]-x;

           }
           if(sum>=s)
            return true;
           return false;
        }
        private void solve(InputReader inp, PrintWriter out1) {

        int n = inp.nextInt();
        long s = inp.nextLong();

        long arr[] = new long[n];
        long sum=0;
        for(int i=0;i<n;i++)
        {
            arr[i] = inp.nextLong();
            sum+=arr[i];
        }
        if(sum<s)
        {
            out1.println(-1);
            return;

        }
        Arrays.sort(arr);
        long left =0;
        long right  = arr[n-1]+5;
        long ans =0;
        while(left<=right)
        {
            long mid = (left+right)/2;
            // out1.println("mid "+mid);
            if(possible(mid,arr,s))
            {
                left = mid+1;
                
                ans = mid;

            }
            else
            {
                right=mid-1;
            }
        }

        out1.println(ans);
    }



    
}






    static class InputReader {
        BufferedReader reader;
        StringTokenizer tokenizer;

        InputReader(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 32768);
            tokenizer = null;
        }

        String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }

        public long nextLong() {
            return Long.parseLong(next());
        }
    }
}
class ele{
    long value;
    long i;
    boolean flag;
    public ele(long value,long i)
    {
        this.value = value;
        this.i=i;
        this.flag = false;
    }
}