Задачи
Коровья академия 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
4 0 1 100 2 3
Выходные данные #1
2
Входные данные #2
4 1 1 100 2 3
Выходные данные #2
3