题目描述

给定两个数列 $a,b$ 求它们的公共且上升子序列的最大长度

输入格式

输入一个 $n$ 代表两个序列的长度

输入 $n$ 个数字代表 $a_i$

输入 $n$ 个数字代表 $b_i$

输出格式

输出一个整数代表最大长度

4
2 2 1 3
2 1 2 3

2

说明/提示

$1\leq n\leq 500,1\leq a_i,b_i\leq 10^9$