Беси опубликовала n статей. i-ая статья процитирована c[i]
раз.
h-индекс это наибольшее число h такое, что имеется не менее h статей, каждая из которых цитируется не менее чем h раз. Например, есть 4 статьи с количествами цитат (1, 100, 2, 3), тогда h-индекс равен 2, а при количествах цитат (1, 100, 3, 3) h-индекс равен 3.
Чтобы повысить свой h-индекс, Беси планирует написать k обзорных статей, каждая из которых цитирует несколько ей прошлых статей. Беси имеет право цитировать не более l статей в каждом обзоре. Конечно, никакая статья не может цитироваться более одного раза в одном обзоре (однако статья может цитироваться в нескольких обзорах).
Помогите Беси определить максимальный h-индекс, который она может достичь после написания этих обзорных статей. Беси не может цитировать обзор в любом из её обзоров.
Первая строка содержит n (1 ≤ n ≤ 10^5
), k (0 ≤ k ≤ 10^5
), l (0 ≤ l ≤ 10^5
).
Вторая строка содержит n целых чисел c[1]
, .., c[n]
(0 ≤ c[i]
≤ 10^5
).
Выведите максимальный h-индекс.
В этом примере Беси может написать 4 обзорные статьи, в каждой из которых можно процитировать не более 1 статьи. Если процитировать первую и третью статьи по 2 раза, её h-индекс станет 3.
В этом втором примере Беси может написать не более одной статьи. Если Беси процитирует любую из её 1, 2 или 4 статью хоть раз, её h-индекс станет 2.