Subsecuencia Común Más Larga

Se te proporcionan dos secuencias, a y b, de longitudes n y m respectivamente. Tu tarea es determinar la longitud de la subsecuencia común más larga entre estas dos secuencias.

Entrada

La primera línea de la entrada contiene dos enteros separados por un espacio, n y m (1 ≤ n, m ≤ 1000). La segunda línea contiene n enteros separados por espacio , que representan los elementos de la secuencia a (1 ≤ ≤ ). La tercera línea contiene m enteros separados por espacio , que representan los elementos de la secuencia b (1 ≤ ≤ ).

Salida

Imprime un solo entero: la longitud de la subsecuencia común más larga entre a y b.

Ejemplos