#591. 查找给定的K

查找给定的K

查找给定的K

给定一个n个元素的单调不减序列,输入k,请查找第一个等于结果的下标,输出找到的下标和值,如果找不到就返回-1。

输入格式

  • 第一行n和k
  • 第二行n个空格隔开的元素x,x不大于10910^9

输出格式

  • 第一个值等于k的下标和值,找不到就返回-1。

输入样例1:

10 7
1 2 3 4 5 6 7 8 9 20

输出样例1:

7 7

输入样例2:

10 7
1 2 3 4 5 7 7 8 9 20

输出样例2:

6 7

数据范围:

30%的数据: 1<=n<=1001<=n<=100

70%的数据: 1<=n<=1051<=n<=10^5

100%的数据: 1<=n<=1071<=n<=10^7