Descripción del problema
Hay muchas cartas, cada una con un entero del $1$ al $1000$ escrito en ella. Anna y Bruno juegan al siguiente juego usando esas cartas.
Anna tiene una pila que consta de $A$ cartas, y Bruno tiene una pila que consta de $B$ cartas. Anna descarta cualquier cantidad de cartas ($0$ cartas también está permitido) de sus $A$ cartas para formar una nueva pila. Bruno descarta cierta cantidad de cartas ($0$ cartas también está permitido) de la parte superior y cierta cantidad de cartas ($0$ cartas también está permitido) de la parte inferior de su pila de $B$ cartas para formar una nueva pila. Sin embargo, las cartas restantes no se reordenan al descartar. Si las $2$ pilas formadas de esta manera coinciden, la cantidad de cartas contenidas en una de las pilas se convierte en la puntuación de los $2$ jugadores. Aquí, $2$ pilas coinciden si la cantidad de cartas $n$ contenidas en cada pila es la misma y, para cada $i$-ésima carta desde arriba ($1 \le i \le n$), los enteros escritos en las cartas son todos iguales.
Por ejemplo, supongamos que Anna tiene una pila de $5$ cartas con los enteros $1, 2, 3, 4, 5$ escritos en orden desde arriba, y Bruno tiene una pila de $4$ cartas con los enteros $3, 1, 4, 1$ escritos en orden desde arriba. En este momento, si Anna descarta las cartas $2, 3, 5$, y Bruno descarta la carta superior $3$ y la carta inferior $1$, las pilas de los $2$ jugadores coinciden. Como la cantidad de cartas contenidas en una de las pilas restantes es $2$, los $2$ jugadores obtienen una puntuación de $2$.
Queremos encontrar el valor máximo de la puntuación de los $2$ jugadores.
Tarea
Dada la información sobre las pilas de cartas que tienen Anna y Bruno, escribe un programa para encontrar el valor máximo de la puntuación de los $2$ jugadores.
Límites
- $1 \le A \le 5000$: La cantidad de cartas en la pila de Anna.
- $1 \le B \le 5000$: La cantidad de cartas en la pila de Bruno.
- Los enteros escritos en las cartas están entre $1$ y $1000$, inclusive.
Entrada
Lee los siguientes datos desde la entrada estándar.
- En la $1$-ra línea están escritos los enteros $A, B$, separados por un espacio.
- En la $2$-da línea están escritos $A$ enteros separados por espacios; el $i$-ésimo entero ($1 \le i \le A$) representa el entero escrito en la $i$-ésima carta desde arriba de la pila de Anna.
- En la $3$-ra línea están escritos $B$ enteros separados por espacios; el $j$-ésimo entero ($1 \le j \le B$) representa el entero escrito en la $j$-ésima carta desde arriba de la pila de Bruno.
Salida
Imprime en la salida estándar en $1$ línea un entero que represente el valor máximo de la puntuación de los $2$ jugadores.
Subtareas
- Para el $10\%$ de los puntos en los datos de evaluación, se cumplen $A \le 10, B \le 10$.
- Para el $50\%$ de los puntos en los datos de evaluación, se cumplen $A \le 100, B \le 100$.
Ejemplo 1
Entrada
5 4 1 2 3 4 5 3 1 4 1
Salida
2
Este ejemplo corresponde al ejemplo en la descripción del problema.
Ejemplo 2
Entrada
6 5 4 1 5 2 3 4 4 5 4 2 3
Salida
3
En este ejemplo, hay $2$ maneras en que los $2$ jugadores pueden obtener una puntuación de $3$.
- Cuando Anna descarta las cartas $1, 2, 3$ y Bruno descarta las cartas $2, 3$, las pilas de los $2$ jugadores se convierten en $4, 5, 4$ en orden desde arriba, y la puntuación de los $2$ jugadores es de $3$ puntos.
- Además, cuando Anna descarta las cartas $1, 5, 4$ y Bruno descarta las cartas superiores $4$ y $5$, las pilas de los $2$ jugadores se convierten en $4, 2, 3$ en orden desde arriba, y la puntuación de los $2$ jugadores es de $3$ puntos.