题目描述

给出两个数字序列，求最长公共子序列（LCS），保证一个序列中所有元素都不重复。

第一行给定一个 $n$ 为序列的长度，第二第三行为两个序列，其中 $60\%$ 的用例 $n\leq 1000$，所有用例保证 $n\leq 1000000$。

输入格式