문제
구슬제조회사가 많은 구슬들을 유치원에 기부한다.
구슬들은 M개의 색 중 하나를 가진다.
유치원 선생님은 자신의 반에 있는 N명의 아이들에게 구슬들을 나누어주어야 한다.
어떤 아이들은 구슬을 받지 못할 수도 있지만
어떠한 아이들도 다른 색의 구슬들을 가져서는 안 된다.
다시 말해서, 한 아이가 받는 모든 구슬들은 같은 색이여야 한다.
선생님은 반에서 한 아이가 너무 많은 구슬들을 얻게 되면
다른 아이들이 질투심을 느낀다는 사실을 안다.
따라서 우리는 반에서 한 아이에게 주어진
가장 많은 구슬의 수를 부러움 레벨이라고 부를 것이다.
문제는 부러움 레벨이 최소가 되도록 선생님을 도와 구슬들을 나누는 일이다.
예를 들어, 4개의 빨간 구슬(RRRR)과 7개의 파란 구슬(BBBBBBB)이 있고
5명의 아이들이 있다고 하면, 부러움 레벨이 3이 되도록 다음과 같이 구슬들을 나눌 수 있다:
RR, RR, BB, BB, BBB. 이것이 구할 수 있는 최소의 부러움 레벨이다.
입력
입력의 첫째 줄에는 두 개의 정수 N( 1 ≤ N ≤ 109 )과
M(1 ≤ M ≤ 300,000, M ≤ N)이 주어진다.
여기서, N은 아이들의 수이고 M은 서로 다른 색들의 수이다.
다음 이어지는 M개의 줄에서 i번째 줄은 하나의 정수
Ki( 1 ≤ Ki ≤ 109)를 포함한다.
Ki는 색 i를 가진 구슬들의수이다.
출력
출력은 정확히 한 줄로 주어진다.
여기에는 가능한 최소 부러움 레벨을 출력한다.
예제 #1
5 2
7
4
3
예제 #2
7 5
7
1
7
4
4
4
출처
coci 2012/2013 contest1 4_LJUBOMORA
로그인해야 코드를 작성할 수 있어요.