Subsequence

内存限制：512 MiB 时间限制：5 Sec

提交提交记录讨论

给出两个由小于等于k的正整数构成的数列A与B，长度为n与m

现在需要一个由小于等于k的正整数构成的数列C，使得C既不是A的子序列，也不是B

的子序列，请求出C的最小长度

第一行三个正整数n,m,k

第二行n个正整数，第i个表示Ai

第三行m个正整数，第i个表示Bi

n,m,k≤4000,1≤Ai,Bi≤k

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

样例输入

样例输出