240881 - 数组A的最大公共子序列

题目描述

给定三个数组 A、B 和 C,分别求出 A 和 B 的最长公共子序列的长度 len_ab,以及 A 和 C 的最长公共子序列的长度 len_ac,然后输出这两个长度中最大的那个。

输入

第一行为三个整数 n、m 和 k,分别表示数组 A、B 和 C 的长度(1 ≤ n, m, k ≤ 1000)。

第二行为 n 个整数,表示数组 A 的元素,数值之间用一个空格分隔(1 ≤ ai ≤ 10000)。

第三行为 m 个整数,表示数组 B 的元素,数值之间用一个空格分隔(1 ≤ bi ≤ 10000)。

第四行为 k 个整数,表示数组 C 的元素,数值之间用一个空格分隔(1 ≤ ci ≤ 10000)。

输出

输出一个整数,表示 len_ab 和 len_ac 中大的那个。

样例

输入

5 6 7
1 2 3 4 5
3 2 1 4 5 6
1 2 3 4 5 6 7

输出

5
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 34
通过人数 22
金币数量 2 枚
难度 基础


上一题 下一题