#1550. 旅行计划

旅行计划

题目背景

高考结束后,小 A 计划前往四川开启一场旅行。旅途中的每个景点都会直接影响她的心情值,已知她对景点有明确的心理预期,你需要根据每个景点的实际表现,计算旅行结束后小 A 的最终心情值。

题目描述

小 A 计划依次游览 n 个景点,她对每个景点的心理预期值为 k。对于每个景点的实际期待值aᵢ(i 从 1 到 n),满足以下规则:​ 若 a_i :小A会失去 cᵢ点心情;​ 若 a_i >= k:小 A 会增加 bᵢ 点心情。​ 请计算小 A 完成所有景点游览后的最终心情值。

输入格式

第一行输入两个整数 n(1 ≤ n ≤ 2×10⁵)和 k(1 ≤ k ≤ n),分别表示景点总数和心理预期值;​ 第二行输入 n 个整数 a₁, a₂, ..., aₙ(1 ≤ aᵢ ≤ 1×10⁵),表示每个景点的实际期待值;​ 第三行输入 n 个整数 b₁, b₂, ..., bₙ(1 ≤ bᵢ ≤ 1×10⁵),表示每个景点达预期时的心情增加值;​ 第四行输入 n 个整数 c₁, c₂, ..., cₙ(1 ≤ cᵢ ≤ 1×10⁵),表示每个景点未达预期时的心情减少值。

输出格式

输出一个整数,即小 A 旅行结束后的最终心情值。

样例

1
5 3
1 3 4 2 5
2 4 6 3 5
7 5 2 1 4
7