普及/提高-⏱ 1000ms💾 256MB#P5017

题目描述

图书馆的书按编号从小到大排列,共有 $n$ 本。读者想知道编号为 $x$ 的书在第几个位置。

输出 $x$ 的位置(从 $1$ 开始);不存在输出 -1

输入格式

第一行,两个整数 $n, x$,用空格分隔。

第二行,$n$ 个整数(已从小到大排序),用空格分隔。

输出格式

一行,一个整数,表示位置;不存在输出 -1

数据范围

$$1 \le n \le 10^5,\ 1 \le x_i \le 10^9$$

样例输入 #1
5 3
1 2 3 4 5
样例输出 #1
3
样例输入 #2
5 8
1 2 3 4 5
样例输出 #2
-1