#5096. [Lydsy1711月赛]删数游戏

内存限制:256 MiB 时间限制:1 Sec

题目描述

小Q和tangjz正在玩一个有趣的游戏,在这个游戏中,有两个长度分别为n和m的数列a_1,a_2,...,a_n,b_1,b_2,...
,b_m。你需要将这两个数列合并成一个长度为n+m的新数列c,但是不得改变a和b中每个数的先后顺序。游戏的得分
即为c中最长上升子序列的长度。游戏高手小Q使用最佳策略玩出了一个理论最高分k,接下来轮到tangjz玩。小Q知
道tangjz也会使用最佳策略,因此他决定从中偷偷删去一些数(甚至删光),使得tangjz无论如何也玩不到k分。因
为视角问题,每个位置的数删去的代价都不尽相同,请写一个程序帮助小Q计算最小的总代价。

输入格式

第一行包含一个正整数n(1<=n<=100),表示序列a的长度。

第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000),表示序列a。
第三行包含n个正整数wa_1,wa_2,...,wa_n(1<=wa_i<=10^6),分别表示删去a中每个位置的数的代价。
第四行包含一个正整数m(1<=m<=100),表示序列b的长度。
第五行包含m个正整数b_1,b_2,...,b_m(1<=b_i<=1000),表示序列b。
第六行包含m个正整数wb_1,wb_2,...,wb_m(1<=wb_i<=10^6),分别表示删去b中每个位置的数的代价。
输入数据保证a中无重复数字,b中无重复数字,a与b也没有重复数字。

输出格式

输出一行一个整数,即最小总代价。

样例

样例输入


			
3
7 1 5
1 2 3
3
9 8 6
3 2 1

样例输出


			
2

数据范围与提示