Problem1076--品尝最多的美食

1076: 品尝最多的美食

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

成都是一座来了就不想走的城市。因为成都是一座美食之都。有美食钟水饺、龙抄手、担担面、酸辣豆花、三大炮、绝情蛙、妈妈回锅肉、相思红颜、群英荟萃…。

李老师在抵挡不住成都美食的诱惑。他来到了美食街入口A。美食街两边全是美食店,街右边有n家美食店,左边有m家美食店。


李老师已经知道这n+m家美食店美食好吃度。

李老师从美食街入口A右边开始向出口B走,只选择美食街右边的美食品尝。他可从美食街右边n家美食店任意一家店开始品尝美食。一旦从某个店开始品尝,他不会倒回去品尝美食街右边的美食。因美食很多,李老师不会品尝好吃度低于最近品尝的美食。

李老师走到出口B后,还是抵不美食的诱惑,又决定从美食街出口B走到入口A。他还是要选择一些美食街左边的美食品尝。他可从美食街左边m家美食店任意一家店开始品尝。一旦从某个店开始品尝,他也不会倒回去品尝左边的美食。因为吃得大多了,李老师不会品尝好吃度高于最近品尝的美食。

李老师想知道他最多能品尝多少种美食?

Input

第1行:第1个为整数n,表示美食街右边有n这美食店,接着是n个整数,表示这n家店的美食度。

第2行:第1个为整数m,表示美食街左边有m这美食店,接着是m个整数,表示这m家店的美食度。

Output

该文件中仅1行,李老师最多可品尝的美食数。

Sample Input Copy

5 4 1 3 2 3
4 1 2 3 4

Sample Output Copy

7

HINT

【样例解释】

街右边:可依次品尝美食店2、美食店4、美食店5的美食,其对应的好吃度为1、2、3,后品尝的美食好吃度不低于先品尝的美食好吃度。

或可依次品尝美食店2、美食店3、美食店5的美食,其对应的好吃度为1、3、3,后品尝的美食好吃度不低于先品尝的美食好吃度。

没有比3家还多的方案了。

街左边:可依次品尝美食店4、美食店3、美食店2、美食店1的美食,其对应的好吃度为4、3、2、1,后品尝的美食好吃度不高于先品尝的美食好吃度。左边4家。

共7家。

【数据范围】

30%:m,n<=10,其余数据不超过10的正整数。

90%:m,n<=1000,其余数据不超过10000的正整数。

100%:m,n <=100000,其余数据不超过10000的正整数。

Source/Category