Problem1086--缘分测试游戏

1086: 缘分测试游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 9
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI和XIXI在玩一个叫缘分测试的游戏。
首先PIPI从1~n的数字中不重复地选出p个数字,组成序列P。
然后XIXI从1~n的数字中不重复地选出q个数字,组成序列X。
再从它们选择的序列中挑出一个子序列S,S满足:
1.S为PIPI选出的序列的子序列。
2.S为XIXI选出的序列的子序列。
它们的缘分值为满足要求的序列S的最大长度。
你能帮它们算出它们的缘分值吗?

Input

多组数据。
第一行为三个整数n,p,q。1<=n<=100000 ,1<=p,q<=n
接下来两行分别包含p和q个整数,表示PIPI和XIXI选出的序列。

Output

输出它们的缘分值。

Sample Input

9 7 8
1 7 5 4 8 3 9
1 4 3 5 6 2 8 9

Sample Output

4

Source/Category