You are currently in legacy mode. Some additional features will be unavailable. We strongly recommend switching to standard mode on a modern browser. Standard mode Hidden

#P1030. 最特殊披萨

最特殊披萨

题目描述

nn 块披萨,每个披萨有一个口味 AiA_i。梦云最喜欢吃口味为 kk 的披萨,但是他不知道这块披萨是第几块。请你帮助他找出问题的答案吧。

因为梦云非常懒,所以他会选择最靠左边的那一块吃掉。而且如果没有他喜欢的披萨,他会选择一块不吃,此时你应该输出 1-1

输入格式

第一行输入 22 个整数 $n, k(1 \leq n \leq 2 \cdot 10^5, 1 \leq k \leq 10^9)$,代表披萨数量和梦云最喜欢披萨的口味。

第二行输入 nn 个整数 Ai(1Ai109)A_i(1 \leq A_i \leq 10^9)

输出格式

一个整数,代表答案。

样例

5 3
1 3 2 3 4
2

梦云最喜欢的披萨是第22块和第44块,但是因为第22块出现最早,所以输出22

4 2
1 3 4 6
-1

梦云没有找到他最喜欢的披萨,所以输出 1-1