F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5454. -- Subsequence

5454: Subsequence

Time Limit: 5 Sec  Memory Limit: 512 MB
Submit: 13  Solved: 8
[Submit][Status][Discuss]

Description

给出两个由小于等于k的正整数构成的数列A与B,长度为n与m
现在需要一个由小于等于k的正整数构成的数列C,使得C既不是A的子序列,也不是B
的子序列,请求出C的最小长度

Input

第一行三个正整数n,m,k
第二行n个正整数,第i个表示Ai
第三行m个正整数,第i个表示Bi
n,m,k≤4000,1≤Ai,Bi≤k

Output

一行一个整数,表示C的最小长度

Sample Input

3 2 2
1 2 1
2 2

Sample Output

3

HINT

Source

[Submit][Status][Discuss]

HOME Back