문제
권수쌤은 컴퓨터 과학에 대한 사랑과 척척학사나 척척석사가 아닌 척척박사가 되고 싶은 욕망 때문에 박사 학위를 시작했습니다.
학술 연구 기간 동안 총 N개의 논문을 발표했으며(1≤N≤105), i번째 논문은 다른 연구 문헌에서 ci번의 인용(0≤ci≤105)을 받았습니다.
권수쌤은 학업 성취도를 h-지수(h-index)로 측정할 수 있다고 들었습니다.
h-지수는 특정 연구원의 연구 성과를 평가하기 위한 지표로써, 발표한 논문수와 피인용수를 이용하여 보다 객관적으로 학문적 역량을 측정할 수 있습니다.
어느 연구자의 h개의 논문이 h번 이상 인용되었다면, 그 연구자의 h-index는 h입니다.
예를 들어, 연구원이 논문 4개의 인용된 횟수가 (1,100,2,3)인 경우 2개의 논문이 2번 이상 인용되었기에 h-지수는 2가 되고,
인용된 횟수가 (1,100,3,3)인 경우 3개의 논문이 3번 이상 인용되었기에 h-지수는 3이 됩니다.
권수쌤의 h-지수를 높이기 위해 권수쌤은 자신이 작성한 일부 논문을 인용하여 리뷰를 작성할 계획입니다.
페이지 제한으로 인해 이 리뷰에서 최대 L개의 논문을 인용할 수 있으며(0≤L≤105), 권수쌤은 각 논문을 최대 한 번만 인용할 수 있습니다.
권수쌤이 이 리뷰를 작성한 후 달성할 수 있는 최대 h-지수(h-index)를 찾도록 도와주세요.
<참고로 h-지수(h-index)의 공정성과 권위를 개선하기 위해 이와 같이 리뷰를 작성하는 것은 학문적 윤리를 위반하는 것으로 의심될 수 있으므로 실제로 권수쌤의 행동을 모방하는 것을 권장하지 않습니다.>
입력
첫 번째 줄에는 발표한 논문의 수 N과 리뷰에서 인용 할 수 있는 최대 논문의 수 L이 주어집니다.
두 번째 줄에는 N개의 논문의 각 인용 횟수가 공백으로 구분된 정수 c1, …, cn이 주어집니다.
출력
리뷰 작성 후 권수쌤이 달성할 수 있는 최대 h-지수(h-index)를 출력합니다.
예제1
4 0
1 100 2 3
2
예제2
4 1
1 100 2 3
3