COCI 2012/2013 Contest 1- 과자 나눠주기 > 문제은행 : 정보올림피아드&알고리즘




2013 : 과자 나눠주기

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
7 회   
시도횟수
34 회   

문제

선생님이 정올을 준비하는 N명의 학생들을 위해 M종류의 과자를 샀다. 

선생님은 모든 과자를 학생들에게 나눠준다. 학생들은 까다롭기 때문에 한 종류의 과자만 받기를 원한다.


한편, 학생들은 다른 학생이 과자를 많이 가진다면 질투를 느낀다. 

따라서 선생님은 과자를 가장 많이 받을 학생이 가장 적은 과자를 받게 과자를 나눠주려고 한다.


예를 들어 선생님이 4봉지의 산소과자와 7봉지의 질소과자를 5명의 학생들에게 나눠주려고 한다면,

학생들에게 각각 산소과자 2봉지, 산소과자 2봉지, 질소과자 2봉지, 질소과자 2봉지, 질소과자 3봉지를 나눠주면 최적이 된다.


학생의 수와 과자의 수가 많아짐에 따라 과자를 나눠주기가 힘들어졌다. 

선생님을 도와 과자를 어떻게 나눠야 할지 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 학생의 수 N과 과자의 종류 수 M이 주어진다. (M ≤ N ≤ 109 1 ≤ M ≤ 300 000) 두 번째 줄부터 M개의 줄에는 각 종류의 과자의 수를 나타내는 1 이상 109 이하의 정수가 주어진다.


출력형식

과자를 가장 많이 받은 학생이 받은 과자의 수의 최솟값을 출력한다.


입력 예

5 2
7
4

출력 예

3

입력 예

7 5
7
1
7
4
4

출력 예

2
4


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP