Se dice que una cadena es palindrome si cuando se lee de ambos lados es exactamente igual, por ejemplo: abcba es un palindrome, se lee igual de ambos lados. Sin embargo abcd no es un palindrome porque de izquierda a derecha no es igual que de derecha a izquierda.
Dado un collar con una número en cada cuenta del collar, encontrar si existe o no un palindrome de tamaño K.
Explicación del caso de prueba 1: Si bien el string no tiene un palindrome de tamaño 3, se debe hacer notar que el collar es circular esto significa que si unimos los extremos del collar, tenemos el palindrome "2 1 2".
Los datos consisten de varios datos de prueba. La primera linea contiene el número de casos de prueba NC por cada caso de prueba se tiene en la primera línea de cada caso de prueba, N el número de cuentas del collar, en la segunda línea se se tiene en digitos que son los números que tiene cada una de las 0 ≤ N ≤ 9 cuentas del collar. Seguidamente viene un numero K ≤ N que indica el tamaño del palindrome que queremos hallar.
El núumero de caso, "Si", o "No", existe un palindrome de tamaño K.
2 3 1 2 2 3 3 1 2 3 2
Caso 1: SI Caso 2: NO
#2012