문제
선생님이 정올을 준비하는 N명의 학생들을 위해 M종류의 과자를 샀다.
선생님은 모든 과자를 학생들에게 나눠준다. 학생들은 까다롭기 때문에 한 종류의 과자만 받기를 원한다.
한편, 학생들은 다른 학생이 과자를 많이 가진다면 질투를 느낀다.
따라서 선생님은 과자를 가장 많이 받을 학생이 가장 적은 과자를 받게 과자를 나눠주려고 한다.
예를 들어 선생님이 4봉지의 산소과자와 7봉지의 질소과자를 5명의 학생들에게 나눠주려고 한다면,
학생들에게 각각 산소과자 2봉지, 산소과자 2봉지, 질소과자 2봉지, 질소과자 2봉지, 질소과자 3봉지를 나눠주면 최적이 된다.
학생의 수와 과자의 수가 많아짐에 따라 과자를 나눠주기가 힘들어졌다.
선생님을 도와 과자를 어떻게 나눠야 할지 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 학생의 수 N과 과자의 종류 수 M이 주어진다. (M ≤ N ≤ 109 1 ≤ M ≤ 300 000)
두 번째 줄부터 M개의 줄에는 각 종류의 과자의 수를 나타내는 1 이상 109 이하의 정수가 주어진다.
출력
과자를 가장 많이 받은 학생이 받은 과자의 수의 최솟값을 출력한다.
예제1
입력
52
7
4
출력
3
예제2
입력
75
7
1
7
4
4
출력
2
4
출처
COCI 2012/2013 Contest 1