eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Коровья академия I

Коровья академия I

Беси учится на PhD в компьютерных науках. Она опубликовала $n$ статей и её $i$-ую статью цитировали $c_i$ раз. Беси слышала что академические успехи измеряются $h$-индексом. $h$-индекс --- это наибольшее число $h$ такое, что ученый имеет не менее $h$ статей, каждая из которых цитируется не менее $h$ раз. Например, учёный у которого четрые статьи с количествами цитат $(1, 100, 2, 3)$ имеет $h$-индекс равный $2$, а ученый с количествами цитат $(1, 100, 3, 3)$ имеет $h$-индекс равный $3$. Чтобы повысить свой $h$-индекс Беси планирует написать обзорную статью, цитирующую некоторые из её прошлых статей. В связи с ограничением на количество страниц, она может включить не более $l$ цитат в свой обзор, и конечно же она может процитировать каждую из своих статей не более одного раза. Помогите Беси определить максимальный $h$-индекс, который она может достичь написанием своей обзорной статьи. Заметим, что научный руководитель должен был предупредить Беси, что написание статьи исключительно с целью увеличения своего $h$-индекса сомнительно с этической точки зрения. \InputFile Первая строка содержит $n\:(1 \le n \le 10^5)$ и $l\:(0 \le l \le 10^5)$. Вторая строка содержит $n$ целых чисел $c_1, ..., c_n\:(0 \le c_i \le 10^5)$. \OutputFile Выведите максимальный $h$-индекс, который Беси может получить написанием обзорной статьи. \Note Пример 1. Беси не может цитировать свои статьи. Её $h$-индекс для $(1, 100, 2, 3)$ равен $2$. Пример 2. Если Беси процитирует третью статью, её количество цитирований станет равным $(1, 100, 3, 3)$. В этом случае $h$ равен $3$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 0
1 100 2 3
Выходные данные #1
2
Входные данные #2
4 1
1 100 2 3
Выходные данные #2
3
Источник 2021 USACO US Open, Бронза