%
% Зимние всероссийские школьные учебно-тренировочные сборы по информатике
%   29 ноября 2012 года
%
% Условие Сергей Копелиович
% Тесты: Юрий Петров
% Решения: Юрий Петров
% Идея: Фольклор, Сергей Копелиович
%

\gdef\thisproblemauthor{}
\gdef\thisproblemdeveloper{}
\begin{problem}{Наибольшая общая возрастающая}
{lcis.in}{lcis.out}
{0.5 секунд}{256 мегабайт}{}

Даны две последовательности чисел --- $a$ и $b$.
Нужно найти наибольшую общую возрастающую подпоследовательность.
Более формально: такие $1 \le i_1 < i_2 < \dots < i_k \le a.n$ и
$1 \le j_1 < j_2 \dots < j_k \le b.n$, что $\forall t : a_{i_t} = b_{j_t}, a_{i_t} < a_{i_{t+1}}$ и $k$ максимально.

\InputFile

На первой строке целые числа $n$ и $m$ от $1$ до $3\,000$ "--- длины последовательностей.
Вторая строка содержит $n$ целых чисел, задающих первую последовательность.
Третья строка содержит $m$ целых чисел, задающих вторуя последовательность.
Все элементы последовательностей "--- целые неотрицательные числа, не превосходящие $10^9$.

\OutputFile

Выведите одно целое число "--- длину наибольшей общей возрастающей подпоследовательности.

\Scoring

\begin{tabular}{ll}
  {\bf Подзадача 1 (50 баллов)} & $n \le 400$. \\
  {\bf Подзадача 2 (50 баллов)} & $n \le 3\,000$. \\
\end{tabular}

\Example

\begin{example}
\exmp{%
6 5
1 2 1 2 1 3
2 1 3 2 1
}{%
2
}%
\end{example}

\end{problem}
