Беси опубликовала
N статей (1 <= N <= 10
5).
i-ая статья процитирована
ci раз (0 <= c
i <=
10
5).
h-индекс это наибольшее число
h такое, что имеется не менее
h статей, каждая из которых цитируется не менее чем
h раз. Например, есть 4 статьи с количествами цитат (1,100,2,3), тогда
h-индекс равен 2, а при количествах цитат (1,100,3,3)
h-индекс равен 3.
Чтобы повысить свой
h-индекс, Беси планирует написать
K обзорных статей (0 <= K <= 10
5), каждая из которых цитирует несколько ее прошлых статей. Беси имеет право цитировать не более
L статей в каждом обзоре (0 <= L <= 10
5). Конечно, никакая статья не может цитироваться более одного раза в одном обзоре (однако статья может цитироваться в нескольких обзорах).
Помогите Беси определить максимальный
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. |