分数: 200 分
问题陈述
高桥是果园的管理员。有 N 此果园种植的果树,已编号 1, 2, \ldots, N。果树高度 i is H_i.
昨晚,大型台风经过该地区。由于台风的影响,果树高度变高。 T 以下还没有长出足够的根,全部倒下了。也就是果树 i 已经下降当且仅当 H_i \leq T.
为了恢复果园,高桥决定重新种植所有倒下的果树。果树补种费用 i 并将其恢复到原始状态是 C_i.
求将所有倒下的果树恢复到原始状态所需的总成本。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq T \leq 10^9
- 1 \leq H_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq C_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
- 保证答案最多是 2 \times 10^{14}
输入
输入是按以下格式从标准输入给出的。
N T H_1 H_2 \ldots H_N C_1 C_2 \ldots C_N
- 第一行包含一个整数 N 代表果树的数量和一个整数 T 表示树木倒下的高度阈值,以空格分隔。
- 第二行包含整数 H_1, H_2, \ldots, H_N 代表每棵果树的高度,以空格分隔。
- 第三行包含整数 C_1, C_2, \ldots, C_N 代表重新种植每棵果树的恢复成本,以空格分隔。
输出
单行输出恢复所有倒下的果树所需的总成本(果树 i 满意 H_i \leq T)。如果没有果树倒下,产量 0。在末尾添加换行符。
示例输入 1
5 3 1 5 3 4 2 10 20 30 40 50
示例输出 1
90
示例输入 2
4 2 5 10 8 3 100 200 300 400
示例输出 2
0
示例输入 3
10 50 10 20 30 40 50 60 70 80 90 100 5 15 25 35 45 55 65 75 85 95
示例输出 3
125
示例输入 4
20 500 100 200 300 400 500 600 700 800 900 1000 150 250 350 450 550 650 750 850 950 50 10 20 30 40 50 60 70 80 90 100 15 25 35 45 55 65 75 85 95 5
示例输出 4
275
示例输入 5
1 1000000000 1000000000 999999999
示例输出 5
999999999