← 返回题目列表

AtCoder · awc0051_a

A. 图书馆图书搜索

中文机器翻译题面 查看原题

分数: 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