题目描述

给你一个长度为 $n$ 的序列 $a\sim a_n$ 和一个长度为 $n$ 的序列 $b_1\sim b_n$。
请你求出序列 $a$ 和序列 $b$ 的最长公共上升子序列长度。
通俗来说，就是找到一个上升子序列在 $a$ 和 $b$ 中都出现了，并且这个长度最长，你只需要输出这个长度即可。

输入格式

第一行一个整数 $n(1\le n\le 500)$。
第二行 $n$ 个整数 $a_1\sim a_n(1\le a_i\le 10^9)$。
第三行 $n$ 个整数 $b_1\sim b_n(1\le b_i\le 10^9)$。

输出格式

一行一个整数，表示最长公共上升子序列长度。

输入输出样例 #1

输入 #1

5
1 3 2 4 6
2 1 3 4 6

输出 #1

4