Thao tác ngăn xếp

Trong một buổi họp về quản lý tài liệu văn phòng, FullHouse Dev được giao nhiệm vụ tối ưu hóa việc sắp xếp tài liệu trong các ngăn xếp. Họ cần tìm ra cách để đạt được hiệu quả cao nhất trong việc di chuyển và sắp xếp lại các tài liệu quan trọng.

Bài toán

FullHouse Dev có một ngăn xếp gồm \(N\) tài liệu được đánh số. Trong một thao tác, họ có thể lấy ra một tài liệu từ đỉnh ngăn xếp hoặc đặt lại một tài liệu đã lấy ra vào đỉnh ngăn xếp. Nhiệm vụ của họ là tối đa hóa giá trị của tài liệu ở đỉnh ngăn xếp sau khi thực hiện đúng \(K\) thao tác. Nếu ngăn xếp trở nên trống rỗng sau \(K\) thao tác và không có cách nào khác để giữ ngăn xếp có tài liệu, in ra -1.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\) cách nhau bởi dấu cách.
• Dòng thứ hai chứa \(N\) số nguyên cách nhau bởi dấu cách biểu thị các phần tử trong ngăn xếp. Phần tử đầu tiên là đỉnh ngăn xếp và phần tử cuối cùng là đáy ngăn xếp.

OUTPUT FORMAT:

• In ra giá trị lớn nhất có thể của phần tử đỉnh ngăn xếp sau khi thực hiện đúng \(K\) thao tác.

Ràng buộc:

• Các giá trị đều là số nguyên dương

Ví dụ

INPUT

6 4
1 2 4 3 3 5

OUTPUT

4

Giải thích

Trong 3 thao tác đầu tiên, FullHouse Dev lấy ra các tài liệu có giá trị 1, 2, 4 và trong thao tác thứ tư, họ đặt lại tài liệu có giá trị 4 vào đỉnh ngăn xếp. Do đó, đáp án là 4.