#2018 · XẾP HẠNG LỢI NHUẬN

Một công ty đầu tư tài chính đang theo dõi hiệu quả của N dự án khác nhau trong một khoảng thời gian nhất định.

Mỗi dự án được đánh giá bằng một giá trị lợi nhuận ròng:

• Giá trị dương biểu thị dự án có lãi
• Giá trị âm biểu thị dự án bị lỗ
• Giá trị 0 biểu thị hòa vốn

Do số lượng dự án lớn và dữ liệu liên tục được cập nhật, ban lãnh đạo muốn nhanh chóng xác định vị trí của các dự án trong bảng xếp hạng. Cụ thể, công ty quan tâm đến: Dự án có lợi nhuận lớn thứ K trong danh sách

Nhiệm vụ: Cho danh sách lợi nhuận của N dự án, hãy xác định: Giá trị lợi nhuận của dự án đứng thứ K khi sắp xếp các dự án theo thứ tự giảm dần theo lợi nhuận

• Dòng 1: Hai số nguyên dương N, K cách nhau bằng kí tự khoảng trắng

• Dòng 2: N số nguyên a_1, a_2,... a_i,.. a_ncách nhau bằng kí tự khoảng trắng là lợi nhuận của dự án thứ i

• 1 dòng Ghi ra lợi nhuận cao thứ K của dự án