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

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

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

Беси опубликовала n статей. i-ая статья процитирована ci раз.

h-индекс это наибольшее число h такое, что имеется не менее h статей, каждая из которых цитируется не менее чем h раз. Например, есть 4 статьи с количествами цитат (1, 100, 2, 3), тогда h-индекс равен 2, а при количествах цитат (1, 100, 3, 3) h-индекс равен 3.

Чтобы повысить свой h-индекс, Беси планирует написать k обзорных статей, каждая из которых цитирует несколько ей прошлых статей. Беси имеет право цитировать не более l статей в каждом обзоре. Конечно, никакая статья не может цитироваться более одного раза в одном обзоре (однако статья может цитироваться в нескольких обзорах).

Помогите Беси определить максимальный h-индекс, который она может достичь после написания этих обзорных статей. Беси не может цитировать обзор в любом из её обзоров.

Входные данные

Первая строка содержит n (1n105), k (0k105), l (0l105).

Вторая строка содержит n целых чисел c1, .., cn (0ci105).

Выходные данные

Выведите максимальный h-индекс.

Пример 1

В этом примере Беси может написать 4 обзорные статьи, в каждой из которых можно процитировать не более 1 статьи. Если процитировать первую и третью статьи по 2 раза, её h-индекс станет 3.

Пример 2

В этом втором примере Беси может написать не более одной статьи. Если Беси процитирует любую из её 1, 2 или 4 статью хоть раз, её h-индекс станет 2.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4 4 1
1 100 1 1
Вихідні дані #1
3
Вхідні дані #2
4 1 4
1 100 1 1
Вихідні дані #2
2
Джерело 2021 USACO US Open, Серебро