《明日方舟》为上海鹰角网络公司旗下一款策略塔防类手游。 在游戏设定的“泰拉世界”中，玩家是从沉睡中苏醒的“博士”，并作为医疗组织“罗德岛”的核心成员，和罗德岛的领导人阿米娅一起，带领干员战斗，处理神秘矿物“源石”带来的争端。但由于游戏机制，总被圈外人戏称保卫萝卜。
    在《明日方舟》的世界中，罗德岛的战术指挥官正在制定作战计划。博士可以指挥 n 名狙击干员（攻击力为 a1,a2,…,an）和 m 名术士干员（攻击力为 b1,b2,…,bm）。每次攻击会触发以下战术协同规则：


1. 初始状态：敌人无战术标记。
  
2. 狙击干员攻击：
  
  * 若敌人当前标记为术士锁定，则触发物理破甲效果，本次伤害 ×2，并清除标记。
    
  * 否则，为敌人施加狙击标记。
    
3. 术士干员攻击：
  
  * 若敌人当前标记为 狙击标记，则触发法术贯穿效果，本次伤害 +k（固定加成），并清除标记。
    
  * 否则，为敌人施加术士锁定。
    

博士可以自由安排攻击顺序（每次从剩余干员中任选一名），目标是最大化总伤害。

第一行：三个整数 **n,m, k**（1 ≤ n, m ≤ 10⁵，0 ≤ k ≤ 10⁹），分别表示狙击、术士干员数和法术贯穿的固定加成。

第二行： n 个整数 a1,a2,⋯,an。

第三行 ：m 个整数 b1,b2,⋯,bm。

一行一个整数，表示**最大总伤害**。

对于 100% 的数据，1 ≤ n, m ≤ 10⁵，0 ≤ k ≤ 10⁹

曾学长是明日方舟的忠实粉丝