Copiado al portapapeles
Descripción
Definimos un número entero como el más común en un subsegmento si su número de apariciones en ese subsegmento es mayor que el número de apariciones de cualquier otro número entero en ese subsegmento. Un subsegmento de un arreglo es un segmento consecutivo de elementos en un arreglo $a$.
Dado un arreglo $a$ de tamaño $n$ y un numero entero $k$, verificar si existe un subsegmento no vacio de $a$ donde el valor $k$ sea el elemento más común.
Entrada
La primera línea contiene un único número entero $t$ $(1 \leq t \leq 1000)$ — el número de casos de prueba.
La primera línea de cada caso de prueba contiene dos números enteros $n$ y $k$ $(1 \leq n \leq 100, 1 \leq k \leq 100)$ — el número de elementos del arreglo y el elemento que debe ser el más común.La segunda línea de cada caso de prueba contiene $n$ enteros $a1, a2, a3,…, a_n$ $(1 \leq a_i \leq 100)$ — elementos del arreglo.
Salida
Para cada caso de prueba, imprime "SÍ" si existe un subsegmento en el que $k$ es el elemento más común, y "NO" en caso contrario.
Ejemplo Entrada
7 5 4 1 4 3 4 1 4 1 2 3 4 4 5 6 43 5 60 4 2 2 5 1 5 4 1 5 3 3 1 1 3 3 5 3 3 4 1 5 5
Ejemplo Salida
SI NO NO SI SI SI SI