U362056 【模板】最长公共上升子序列(LCIS)

题目描述

给定一个长度为 $n$ 的数列 $a$ 和一个长度为 $m$ 的数列 $b$,求 $a$ 和 $b$ 的最长公共上升子序列长度。

输入格式

第一行两个整数 $n, m$。 第二行 $n$ 个整数,代表输入的数列 $a$。 第三行 $m$ 个整数,代表输入的数列 $b$。

输出格式

一个整数,代表 $a$ 和 $b$ 的最长公共上升子序列长度。

说明/提示

对于 $10\%$ 的数据,$n, m \le 10$。 对于 $40\%$ 的数据,$n, m \le 100$。 对于 $90\%$ 的数据,空间限制为 $128 \text{MiB}$。 对于 $100\%$ 的数据,$1 \le n, m \le 10^3$。