### 问题描述 新的学期，小郑被数学作业给难倒了，作业量大且不说，还都不会做！ 新的学期一共有 $N$ 天，数学课一共有 $M$ 节（每天最多一节），每节课一定会布置作业，另外，一共会上交 $K$ 次作业，每次上交作业前必须把之前布置的所有作业全部做好，而且上交作业是在早上，小郑不能在这天补写当天需要上交的作业，但是课也是在早上的，小郑可以在当天写完这天布置的作业。 小郑每天会有一个幸福度 $c_i$，如果这天不做作业，他就会幸福地过完这一天，得到完整的 $c_i$ 幸福度，但如果做了作业，就会花费大量的时间，整天都会变得索然无味而幸福度为 $0$。 每天只能做一份布置的作业（即如果还剩两节课遗留下的作业，只能完成一节课的量）。 那么，为了使整个学期的幸福度之和最高，小郑该怎么做呢？ 请求出小郑在按时做完所有数学作业后，这学期的幸福度的最大和。 ### 输入格式 第一行为 $N,M,K$，表示学期总天数，数学课的日子（第几天）和收作业的日子。 第二行包含 $N$ 个数字 $c_i$，代表第 $i$ 天如果不做作业会有 $c_i$ 的幸福度。 第三行包含 $M$ 个数字 $a_i$，代表第 $a_i$ 天上数学课并布置作业。 第四行包含 $K$ 个数字 $b_i$，代表数学老师将在第 $b_i$ 天收作业。 ### 输出格式 输出一个整数 $Y$，代表小郑在按时做完所有数学作业后，这学期的幸福度的最大和。 ### 样例输入 1 ```text 7 2 1 1 5 2 3 4 6 7 2 4 7 ``` ### 样例输出 1 ```text 23 ``` ### 样例输入 2 ```text 3 2 2 4 3 2 1 2 2 3 ``` ### 样例输出 2 ```text 2 ``` ### 评测数据规模 对于所有评测数据，$0 \lt N,M,U,V \lt 500,0 \lt W \lt 10^3,-10^3 \lt a_i \lt 10^3$。