Коров'яча академія I
Бесі навчається на PhD у галузі комп'ютерних наук. Вона опублікувала статей, і її -ту статтю цитували разів.
Бесі дізналася, що академічні досягнення часто вимірюються за допомогою -індексу. -індекс визначається як найбільше число , для якого вчений має не менше статей, кожна з яких цитована не менше разів. Наприклад, якщо вчений має чотири статті з кількістю цитувань , то його -індекс дорівнює . Якщо ж кількість цитувань , то -індекс дорівнює .
Щоб підвищити свій -індекс, Бесі планує написати оглядову статтю, в якій процитує деякі зі своїх попередніх робіт. Через обмеження на кількість сторінок, вона може включити не більше цитат у свою статтю, і, звісно, вона може процитувати кожну зі своїх статей не більше одного разу.
Допоможіть Бесі визначити максимальний -індекс, якого вона може досягти, написавши оглядову статтю.
Зазначимо, що науковий керівник мав би попередити Бесі, що написання статті виключно з метою підвищення свого -індексу може бути сумнівним з етичної точки зору.
Вхідні дані
Перший рядок містить і .
Другий рядок містить цілих чисел .
Вихідні дані
Виведіть максимальний -індекс, який Бесі може отримати, написавши оглядову статтю.
Приклади
Примітка
Приклад 1. Бесі не може цитувати свої статті. Її -індекс для дорівнює .
Приклад 2. Якщо Бесі процитує третю статтю, кількість її цитувань стане . У цьому випадку дорівнює .