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 翻译