题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。

输入格式

两行。第一行输入两个整数$n,k$，$n$表示数组的长度，$k$表示要查找的目标值；第二行输入一个长度为$n$的有序数组。

输出格式

一行，输出$k$的索引，如果没有找到$k$，则输出$-1$。

样例

样例输入 1

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

样例输出 1

5

样例输入 2

4 5
1 3 5 6

样例输出 2

2