输入描述： 输入第一行仅包含三个正整数n,x,y，分别表示参赛的人数和晋级淘汰人数区间。(1<=n<=50000,1<=x,y<=n) 输入第二行包含n个整数，中间用空格隔开，表示从1号选手到n号选手的成绩。(1<=|a_i|<=1000) 输出描述： 输出仅包含一个整数，如果不存在这样的m，则输出-1，否则输出符合条件的最小的值。

题目分析：

我们可以先将选手成绩排序，然后枚举参赛选手的排名范围 $[l,r]$，其中 $l$ 表示晋级人数最小值，$r$ 表示淘汰人数最大值。

对于每个排名范围，我们可以计算出淘汰人数 $n-r$ 和晋级人数 $l-1$，然后判断是否满足 $n-r\leq y$ 和 $l-1\geq x$ 的条件，如果满足，则该排名范围内的选手满足条件，最小排名即为当前枚举的排名范围的左端点 $l$。

时间复杂度为 $O(n\log n)$。

参考代码：

相关问题

题目：打印图形 描述：编写一个函数，实现从键盘输入一个正整数n，然后输入n行属星三角形

以下是Python代码实现：

def print_star_triangle(n):
    for i in range(1, n + 1):
        # 打印空格
        for j in range(n - i):
            print(" ", end="")
        # 打印星号
        for j in range(2 * i - 1):
            print("*", end="")
        # 换行
        print()

# 测试
n = int(input("请输入正整数n："))
print_star_triangle(n)

函数`print_star_triangle(n)`的参数`n`表示要打印的三角形行数。函数中，使用两个`for`循环来控制每行的空格数和星号数，其中第一个`for`循环控制空格数，第二个`for`循环控制星号数。最后使用`print()`函数进行换行。

在主程序中，首先从键盘输入一个正整数`n`，然后调用`print_star_triangle(n)`函数进行打印。

描述: 求第k小数 输入: 先输入一个小于10000的正整数n,再输入n个整数,最后输入一

如果要求解输入的n个整数中第k小的数，可以通过对这些整数进行排序，然后取第k个数即可得到结果。首先，我们可以将输入的n个整数存储在一个数组或列表中，然后使用一种排序算法对其进行排序，例如快速排序、归并排序或堆排序等。排序完成后，我们就可以直接取出第k小的数作为结果输出了。

下面是一个简单的Python示例代码来实现这一逻辑：

# 获取输入的n和n个整数
n = int(input("请输入一个小于10000的正整数n："))
nums = list(map(int, input("请输入n个整数，以空格分隔：").split()))
k = int(input("请输入要求的第k小的数："))

# 对n个整数进行排序
nums.sort()

# 输出第k小的数
if k <= n:
    print("第", k, "小的数是：", nums[k-1])
else:
    print("输入的k超出了n的范围")

以上代码首先获取输入的n和n个整数，然后对这些整数进行排序，并输出第k小的数。如果输入的k超出了n的范围，则输出提示信息。通过这种方法，我们可以很方便地求得输入的n个整数中第k小的数。