A82858.数组虽好,可不能乱开哦

入门

官方

通过率:0%

时间限制:3.00s

内存限制:256MB

题目描述

给定一个长度为 nn 的数组,以及一个下标(从 11 开始)kk。请输出数组的第 kk 个数字;若 k>nk>nk=0k=0,则输出 1-1

输入格式

  • 第一行:一个正整数 tt,表示测试样例组数。
  • 每组样例:
    • 第一行:两个非负整数 n,kn,k
    • 第二行:nn 个非负整数,依次为
      a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

对每组样例输出一行:

  • 1kn1\le k\le n,输出 aka_k
  • 否则输出 1-1

输入输出样例

  • 输入#1

        3
        4 2
        3 2 5 6
        2 4
        3 4
        1 1
        6

    输出#1

        2
        -1
        6

说明/提示

  • 11 组:n=4,k=2n=4,k=2,数组 [3,2,5,6][3,2,5,6] 的第 22 个数为 22
  • 22 组:n=2,k=4n=2,k=4k>nk>n,输出 1-1
  • 33 组:n=k=1n=k=1,唯一的数为 66,输出 66

数据范围

  • 1t101 \le t \le 10
  • 0n1070 \le n \le 10^7
  • 0k1070 \le k \le 10^7
  • 对所有 1in1\le i \le n,有 0ai10150 \le a_i \le 10^{15}

提示

  • k=0k=0k>nk>n 时,应输出 1-1

  • 输入规模较大时,建议使用高效 I/O(如 C++ 的 ios::sync_with_stdio(false); cin.tie(nullptr);)。

首页