Problem C: [联合省选2020A]魔法商店

Time Limit: 1 Sec Memory Limit: 512 MB

Description

image.png

Input

第一行两个整数 ,分别表示总礼品数与礼品集合 ()包含的礼品数。


第二行  个整数 ,第  个整数表示  号礼品的魅力值。


第三行  个整数 ,第  个整数表示  号礼品的价格。


第四行  个整数 ,表示礼品集合  包含的礼品的编号。数据保证  两两不同。


第五行  个整数 ,表示礼品集合  包含的礼品的编号。数据保证  两两不同。


数据保证 ,且礼品集合  和  均符合两人的要求。


Output

仅一行一个整数,表示伦伦至少需要花费的魔力值。

Sample Input

5 3
1 2 5 6 7
4 4 2 1 3
1 2 3
2 4 5

Sample Output

6

HINT

样例解释 1

符合条件的礼品集合有:。

一个最优的改价方案为:。
image.png