AT_awc0002_b 果物の選別
题目描述
高桥负责运输农场收获的水果。
农场收获了 $N$ 个水果,编号从 $1$ 到 $N$。对于每个水果 $i$($1 \leq i \leq N$),都测量了其甜度 $A_i$,这个值越高表示水果越甜、越美味。
现在发现有 $M$ 个水果有损伤。这些受损水果的编号为 $B_1, B_2, \ldots, B_M$(顺序无意义)。
通常,有损伤的水果会作为次品从正常渠道分开单独运输。然而,如果某个水果的甜度达到 $K$ 或更高(即 $A_i \geq K$),则会被特别作为优质产品对待,即使它有损伤,也不会被归为次品,仍会随正常渠道运输。
总之,**同时具有损伤且甜度低于 $K$ 的水果**,需要作为次品单独运输。
请计算高桥最终需要作为次品单独运输的水果数量,以及这些水果的甜度总和。
输入格式
> $N\ M\ K$
> $A_1\ A_2\ \ldots\ A_N$
> $B_1\ B_2\ \ldots\ B_M$
- 第一行包含用空格隔开的 $N$(水果总数)、$M$(有损伤的水果数)和 $K$(优质分类的甜度阈值)。
- 第二行包含每个水果的甜度 $A_1, A_2, \ldots, A_N$,以空格隔开。
- $A_i$ 表示第 $i$ 个水果的甜度。
- 第三行包含受损水果的编号 $B_1, B_2, \ldots, B_M$,以空格隔开。
- $B_j$ 表示一个受损水果的编号。
输出格式
请在一行输出需要作为次品运输的水果数量和这些水果的甜度总和,用空格隔开。
说明/提示
### 数据范围
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq M \leq N$
- $1 \leq K \leq 10^9$
- $1 \leq A_i \leq 10^9 \ (1 \leq i \leq N)$
- $1 \leq B_j \leq N \ (1 \leq j \leq M)$
- $B_1, B_2, \ldots, B_M$ 各不相同
- 所有输入均为整数
由 ChatGPT 5 翻译