题目描述 给定一个长度为 $n$ 的旋转排序数组 $a$。一个旋转排序数组是指将一个严格递增的数组的前若干个元素整体移动到数组末尾得到的数组。例如，数组 $[1, 2, 3, 4, 5]$ 旋转后可能变为 $[3, 4, 5, 1, 2]$。 现在有 $Q$ 次查询，每次查询给定一个整数 $K$，要求你输出当前数组中第 $K$ 小的元素。 输入格式 第一行包含一个整数 $n$，表示数组的长度。 第二行包含 $n$ 个整数 $a 1, a 2, ..., a n$，表示给定的旋转排序数组。 第三行包含一个整数 $Q$，表示查询的次数。 接下来 $Q$ 行，每行包含一个整数 $K$，表示一次查询。 输出格式 对于每次查询，输出一行，包含一个整数，表示数组中第 $K$ 小的元素。 数据范围 $1 \le n \le 10^5$ $1 \le Q \le 10^5$ $1 \le K \le n$ 数组中的元素互不相同，且 $1 \le a i \le 10^9$ 输入样例 5 3 4 5 1 2 3 1 3 5 输出样例 1 3 5