← 返回题目列表

AtCoder · awc0002_b

B. 水果分选

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

分数: 266 分

问题陈述

高桥负责运送农场收获的水果。

N 农场已收获水果,每个编号为 1 to N。对于每种水果 i (1 \leq i \leq N),甜度水平 A_i 已测量;该值越高,水果越甜、越美味。

发现 M 水果有碰伤。受伤水果的数量如下 B_1, B_2, \ldots, B_M (该命令没有特殊含义)。

通常,受伤的水果作为不合格产品通过与常规产品不同的路线运输。然而,甜度为 K 或更高(即 A_i \geq K)被视为优质产品,因此即使有碰伤,也不属于不合格品,属于常规运输路线。

总之,水果 有瘀伤且甜度低于 K 作为不合格产品发货。

找出高桥最终应作为不合格产品运送的水果数量,以及这些水果的总甜度。

约束

  • 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 都是不同的
  • 所有输入均为整数

输入

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

5 3 10
8 12 5 15 7
1 3 4

示例输出 1

2 13

示例输入 2

8 5 20
25 18 30 12 8 22 15 19
2 4 5 6 8

示例输出 2

4 57

示例输入 3

15 7 100
150 80 95 200 45 120 75 180 90 60 110 55 130 85 70
3 5 7 9 10 12 14

示例输出 3

7 505