Chỉ Số H-Index I

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một nhà nghiên cứu có $N$ bài báo, bài báo thứ $i$ có $c_{i}$ lượt trích dẫn. Chỉ số h-index được định nghĩa là số $h$ lớn nhất sao cho có ít nhất $h$ bài báo, mỗi bài có ít nhất $h$ trích dẫn.

Nhà nghiên cứu có thể viết thêm một bài tổng quan (survey), trong đó trích dẫn tối đa $L$ bài báo cũ (mỗi bài được trích dẫn tối đa một lần). Mỗi bài được trích dẫn sẽ tăng thêm 1 lượt trích dẫn.

Hãy tìm chỉ số h-index lớn nhất có thể đạt được sau khi viết bài tổng quan.

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $L$
Dòng 2: $N$ số nguyên $c_{1}, c_{2}, \dots, c_{N}$

Dữ liệu ra

Một số nguyên duy nhất: chỉ số h-index lớn nhất có thể.

Ràng buộc

$1 \leq N \leq 10^{5}$
$0 \leq L \leq 10^{5}$
$0 \leq c_{i} \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
4 0 1 100 2 3	2	Không được trích dẫn thêm. H-index hiện tại là 2 (có 2 bài có $\geq 2$ trích dẫn).
4 1 1 100 2 3	3	Trích dẫn bài có 2 trích dẫn, nâng lên 3. Khi đó có 3 bài có $\geq 3$ trích dẫn.

Bình luận

Không có bình luận tại thời điểm này.