시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 4 3 (75%) 3
문제
한 구슬공장은 구슬이 들어있는 큰 박스를 유치원에 기부했다. 각 구슬은 M개중 하나의 색으로 색칠되어 있다. 유치원 교사는 그녀의 그룹에 있는 N명의 아이들에게 모든 구슬들을 나눠주기로 했다. 어떤 아이가 구슬을 하나도 못받아도 별 문제는 없다. 하지만, 아이들은 색이 다른 구슬을 받고싶어 하지는 않는다 - 다시말해, 한 아이가 받는 구슬은 모두 같은색이어야 한다. 유치원 교사는 한 아이가 너무 많은 구슬을 받으면 아이들이 질투한다는 사실을 알고있다. 대충 근사해보면, 질투 수준이라는 것이 있어서 이것은 가장 많은 구슬을 받는 아이의 구슬 갯수이다. 교사를 도와서 이 질투 수준이 가장 낮게끔 구슬을 나눠주자. 예를들어 만약 박스에 4개의 빨간 구슬과 (RRRR) 7개의 파란 구슬 (BBBBBBB)을 5명의 아이들에게 나누어 준다고 하면, 우리는 질투 수준이 3이 되도록 구슬을 나눠줄 수 있다: RR, RR, BB, BB, BBB. 이것은 가장 낮은 수치의 질투 수준이다.
입력
첫번째 줄에 두개의 자연수, 아이의 수 N (1<=N<=109), 그리고 서로다른 색의 수 M (1<=M<=300 000, M<=N)이 주어진다. 그 뒤 M개의 줄에 각각 범위 [1, 109]안의 자연수가 주어지며, K번째 수는 색 K를 가진 구슬의 갯수를 나타낸다.
출력
첫번째 줄에 단하나의 줄로 가장 적은 질투 수준을 출력한다.
힌트
예제입력1 ``` 5 2 7 4 ``` 예제출력1 ``` 3 ``` 예제입력2 ``` 7 5 7 1 7 4 4 ``` 예제출력2 ``` 4 ```