#494. 小明的日志

小明的日志

小明喜欢把做过的事情记录下来,写在日志里,为了安全起见,它还有一份备份放在另外的地方,不过很不幸的是,最近他的两份日志都受到了破坏,有增加删除修改,但没有改变任何原来的顺序,两份受到的破坏不一定一样,小明记录事情都是按时间顺序的,记录的也都是时间戳,所以正确的记录上时间戳肯定是严格递增的,并且只有两份记录上都出现了的时间戳他才认为有可能自己做了,现在他想知道他最多可能做了多少事情。

输入格式

第一行输入两个整数 n,mn,m 代表两份记录的长度。(1n,m103)(1≤n,m≤10^3)

接下来一行输入 nn 个整数,a1,a2,a3ana_1,a_2,a_3⋯a_n,代表第一份记录的 nn 个时间戳。(1ai103)(1≤a_i≤10^3)

接下来一行输入 mm 个整数,b1,b2,b3bmb_1,b_2,b_3⋯b_m,代表第二份记录的 mm 个时间戳。(1bi103)(1≤b_i≤10^3)

输出格式

输出一个整数,代表小明最多可能做了多少事情。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 log.in,输出文件为 log.out

样例输入

3 2
1 3 2
1 2

样例输出

2