실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 512 MB |
영훈은 컴퓨터 과학에 대한 애정과 언젠가는 '박사 영훈'으로 불리고 싶은 꿈에 이끌려서 컴퓨터과학 박사 과정에 등록했습니다. 영훈은 지금까지 편의 논문을 발행했고 (), 그의 번째 논문은 연구 문헌에서 회의 인용을 받았습니다 ().
영훈은 학자의 성공은 그들의 -지수로 측정할 수 있다는 사실을 알았습니다. -지수는 연구자가 적어도 편의 논문이 각각 적어도 번 인용된 경우에 가장 큰 수입니다. 예를 들면, 논문 4편을 쓴 연구자의 인용 횟수가 이면 -지수는 이고, 인용 횟수가 이면 -지수는 입니다.
자신의 -지수를 높이기 위해, 영훈은 과거에 쓴 여러 논문을 인용하는 조사 논문을 쓰려고 합니다. 페이지 제한 때문에 이 조사 논문에는 최대 회의 인용을 포함할 수 있습니다(), 그리고 물론 그는 각 논문을 한 번만 인용할 수 있습니다.
이 조사 논문을 쓴 후 영훈이 얻을 수 있는 -지수의 최댓값을 알아내 도와주세요.
영훈의 연구 지도 교수는 언젠가 영훈에게 자신의 지수를 늘리기 위해 조사 논문을 쓰는 것은 윤리적으로 문제가 있다고 알려줄 것입니다; 다른 학자들은 여기서 영훈의 사례를 따르지 않는 것이 좋습니다.
입력의 첫 줄에는 과 이 주어집니다.
두 번째 줄에는 개의 공백으로 구분된 정수 이 주어집니다.
조사 논문을 작성한 후 영훈이 얻을 수 있는 -지수의 최댓값을 출력합니다.
4 0 1 100 2 3
2
4 1 1 100 2 3
3
영훈은 과거의 논문들 중 아무것도 인용할 수 없습니다. 위에서 언급했듯이, 에 대한 -지수는 입니다.
예제 입력:
4 1
1 100 2 3
예제 출력:
3
영훈이 세 번째 논문을 인용한다면, 인용 횟수는 이 됩니다. 위에서 언급했듯이, 이러한 수치에 대한 -지수는 입니다.
점수 :