1490.
神秘的咒语
时间限制 1000 ms
内存限制 128 MB
身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。
据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。
拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special  judge。”-_-原来大人物也有大人物的悲哀。。。)
于是你偷偷躲在一边,想乘机看看咒语究竟是什么。突然,天空(??试炼窟底看的到天空??)出现了两条非常长的数字串,你抓狂了。究竟哪个才是真正的咒语呢?你突然想到,这两个都不是咒语(不妨称之为伪咒语),而真正的咒语却与他们有着密切的联系。于是你打开拜月亲手给你写的纸条:" The  Real  Incantation  is  Their  Common  Increasing  Subsequence  of  Maximal  Possible  Length"
" 该死的拜月,居然还会E文!" 你咒骂着,但为了一家老小的生命,又不得不卖命地算着咒语的长度。
输入数据
输出数据
样例输入
复制
1
5 1 4 2 5 -12
4 -12 1 2 4
\n
· · · · · \n
· · · · \n
样例说明
对于100%的数据,有1< =N< =5,1< =M< =500,Ai,Bi在长整型范围内。