分数: 266 分
问题陈述
高桥是一所大学图书馆的图书管理员。图书馆有 N 书籍,以及每本书 i (1 \leq i \leq N)有一个“困难” P_i 分配给它。不同的书可能有相同的难度,但它们被视为单独的书。
为支持学生的学习,图书馆问题 M “观看许可证”的类型。每张观看许可证 j (1 \leq j \leq M) 具有“许可级别” L_j,持有此许可证的学生可以困难地查看所有书籍 L_j 或更少。
有一天,青木参观了这个图书馆。青木持有 K 观看许可证,编号 T_1, T_2, \ldots, T_K.
青木想阅读所有可以通过他的观看许可观看的书籍。也就是说,目标书籍是 联盟 他的每个人可查看的图书集的 他的每个人都可以查看的书籍集 K 观看许可。即使同一本书可以多次阅览,也算作一本书。
求 Aoki 可以查看的所有书籍的难度总和。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq M \leq 2 \times 10^5
- 1 \leq K \leq M
- 1 \leq P_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq L_j \leq 10^9 (1 \leq j \leq M)
- 1 \leq T_k \leq M (1 \leq k \leq K)
- T_1, T_2, \ldots, T_K 都是不同的
- 所有输入值均为整数
输入
N M K P_1 P_2 \ldots P_N L_1 L_2 \ldots L_M T_1 T_2 \ldots T_K
- 第一行包含书籍数量 N、观看许可种类数量 M,以及青木持有的观看许可数量 K,用空格分隔。
- 第二行包含每本书的难点 P_1, P_2, \ldots, P_N,用空格分隔。
- 第三行包含每个观看许可证的许可证级别 L_1, L_2, \ldots, L_M,用空格分隔。
- 第四行包含青木持有的观看许可证的编号 T_1, T_2, \ldots, T_K,用空格分隔。
输出
在一行中以整数形式输出 Aoki 可以查看的书籍的难度总和。
示例输入 1
5 3 2 3 7 2 5 4 5 3 7 1 3
示例输出 1
21
示例输入 2
6 4 3 10 20 30 40 50 60 25 15 45 35 2 3 4
示例输出 2
100
示例输入 3
10 5 2 100 200 300 400 500 600 700 800 900 1000 150 350 550 750 950 3 5
示例输出 3
4500