D. 2025年小学期day5例题五

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

求两个长度为 的正整数序列 的最长公共子序列的长度

输入格式

第一行输入一个 表示序列长度 第二行输入 个数,第 个数是 第二行输入 个数,第 个数是

输出格式

输出一个整数为你的答案

样例

输入

5
1 2 3 4 5
2 1 3 5 4

输出

3