14090: Коровакадемія-Acowdemia-USACO2021OpenSilver
Бесі опублікувала \(N\) статей (\(1 \leq N \leq 10^5\)). \(i\)-я стаття процитована \(c_i\) раз (\(0 \leq c_i \leq 10^5\)).
\(h\)-індекс це найбільше число \(h\) таке, що є не менше \(h\) статей, кожна з яких цитується не менше ніж \(h\) разів. Наприклад, є 4 статті з кількістю цитат \((1,100,2,3)\), тоді \(h\)-індекс дорівнює \(2\), а при кількості цитат \((1,100,3,3)\) \(h\)-індекс дорівнює \(3\).
Щоб підвищити свій \(h\)-індекс, Бесі планує написати \(K\) оглядових статей (\(0 \leq K \leq 10^5\)), кожна з яких цитує кілька їй минулих статей. Бесі має право цитувати не більше \(L\) статей у кожному огляді (\(0 \leq L \leq 10^5\)). Звісно, жодна стаття не може цитуватися більше одного разу в одному огляді (проте стаття може цитуватися в кількох оглядах).
Допоможіть Бесі визначити максимальний \(h\)-індекс, який вона може досягти після написання цих оглядових статей. Бесі не може цитувати огляд у будь-якому з її оглядів.
Формат вхідних даних
Перший рядок містить \(N\), \(K\), \(L\).
Другий рядок містить \(N\) розділених пробілом цілих чисел \(c_1,\ldots, c_N\).
Формат вихідних даних
Максимальний \(h\)-індекс.
Приклад вхідних даних
4 4 1
1 100 1 1
Приклад вихідних даних
3
У цьому прикладі Бесі може написати \(4\) оглядові статті, у кожній з яких можна процитувати трохи більше \(1\) статті. Якщо процитувати першу та третю статті по 2 рази, її \(h\)-індекс стане \(3\).
Приклад вхідних даних
4 1 4
1 100 1 1
Приклад вихідних даних
2
У цьому другому прикладі Бесі може написати не більше однієї статті. Якщо Бесі процитує будь-яку з її 1,2 або 4 статтю хоч раз, її \(h\)-індекс стане \(2\).
ОЦІНЮВАННЯ:
- У тестах 1-6 \(N\le 100\).
- У тестах 7-16 немає додаткових обмежень.
Коментарі