CSP-J 2026 预测模拟卷（三）。原创训练，非官方试题。

时间限制：2.0 s 内存限制：512 MiB 分值：100 分

题目描述

n 个积木排成一列，高度 hi。选出恰好 k 个，保持原顺序且高度严格递增。求合法选择中最后一个积木高度的最小值；不存在输出 -1。

输入格式

第一行 n,k。第二行 h1...hn。

输出格式

输出最小末尾高度或 -1。

样例 #1

7 4
5 1 4 2 3 8 6

6

样例 #2

5 4
5 4 3 2 1

-1

数据范围

1<=n<=2*10^5；1<=k<=n；1<=hi<=10^9。

测试点配置

20 个等分测试点，每点 5 分；Subtask ID 0~9，每组连续两个测试点。