| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 1 | 0 | 0 | 0.000% |
На собеседовании при поступлении на работу в компанию Sasnart кандидатам предлагается решить задачу о наибольшей общей возрастающей подпоследовательности двух последовательностей чисел.
Суть задачи сводится к следующему: из последовательности чисел $a_i$ необходимо выделить подпоследовательность $a_{i_k}$ такую, что она:
Вам же, для проверки правильности решения кандидатами этой задачи, необходимо научиться вычислять хотя бы длину такой подпоследовательности.
В первой строке входного файла даны два целых числа $n$ и $m$ ($1 \le n, m \le 5,000$) --- длины последовательностей $a_i$ и $b_i$. Вторая и третья строки содержат, соответственно, по $n$ и $m$ натуральных чисел, не превосходящих $10,000$, --- сами последовательности.
В выходной файл выведите единственное целое число --- длину последовательности, обладающей описанными свойствами.
6 5 2 3 1 4 6 5 1 2 5 4 6
3