Плюсануть
Поделиться
Класснуть
Запинить

Задачи из рубрикатора

Тег: Алгоритмы сортировки

Условие задачи  
ID 38128: Acowdemia
Acowdemia
Темы: Бинарный поиск по ответу    Алгоритмы сортировки   

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

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

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

ФОРМАТ ВВОДА
Первая строка содержит N, K, L.
Вторая строка содержит N разделённых пробелом целых чисел c1,…,cN.

ФОРМАТ ВЫВОДА
Максимальный h-индекс.
 

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