import java.math.BigInteger;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class Ping {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int len=in.nextInt();
Integer[] brr=new Integer[len];
BigInteger sum=new BigInteger("0");;
for(int i=0;i<len;i++){
brr[i]=in.nextInt();
//sum+=brr[i];
sum=add(sum,brr[i]);
}
BigInteger N=new BigInteger(Integer.toString(n));
BigInteger L=new BigInteger(Integer.toString(len-1));
int res=(sum.subtract(N)).divide(L).intValue();
int min = (int) Collections.min(Arrays.asList(brr));
if(res<min)
System.out.println(res);
else System.out.println(min);
}
public static BigInteger add(BigInteger v1,int v2) {
BigInteger x2 = new BigInteger(Integer.toString(v2));
return v1.add(x2);
}
}