MEX 2

Límite de tiempo: 1000 ms

Límite de memoria: 128 MiB

El MEX de un conjunto de números enteros positivos es el mínimo número mayor o igual que 0 que no se encuentra en el conjunto. ¿Cuantos números debo añadir a mi conjunto para que el MEX sea igual a $k$ , si es posible?

Entrada

La primera línea consiste en dos enteros $n$ y $k$ ( $1 \leq k \leq n \leq 10^{5}$ ), el tamaño del conjunto y el número de MEX que quiero conseguir.

La segunda línea consiste en $n$ números enteros $a_{1}, a_{2}, \dots, a_{n}$ ( $0 \leq a_{i} \leq n$ ), los elementos del conjunto.

Salida

Una única línea con la cantidad de números que debo añadir al conjunto para que su MEX sea igual a $k$ , o -1 si es que es imposible obtener dicho MEX.

Ejemplo

Entrada

3 2
0 3 3

Salida

Entrada

4 1
1 2 3 4

Salida

-1