#494. 小明的日志
小明的日志
小明喜欢把做过的事情记录下来,写在日志里,为了安全起见,它还有一份备份放在另外的地方,不过很不幸的是,最近他的两份日志都受到了破坏,有增加删除修改,但没有改变任何原来的顺序,两份受到的破坏不一定一样,小明记录事情都是按时间顺序的,记录的也都是时间戳,所以正确的记录上时间戳肯定是严格递增的,并且只有两份记录上都出现了的时间戳他才认为有可能自己做了,现在他想知道他最多可能做了多少事情。
输入格式
第一行输入两个整数 代表两份记录的长度。
接下来一行输入 个整数,,代表第一份记录的 个时间戳。
接下来一行输入 个整数,,代表第二份记录的 个时间戳。
输出格式
输出一个整数,代表小明最多可能做了多少事情。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 log.in
,输出文件为 log.out
样例输入
3 2
1 3 2
1 2
样例输出
2