CF1218F Workout plan

Alan 决定在夏天到来之前锻炼身体，因此他制定了一个精确的锻炼计划。接下来的 $N$ 天里，他计划每天去不同的健身房，并在第 $i$ 天举起 $X[i]$ 克的重量。为了提升在健身房的锻炼表现，他可以在当天所在的健身房购买一瓶预锻炼饮料，这会立刻并永久性地提升他的表现 $A$ 克。在不同的健身房，这种预锻炼饮料的价格 $C[i]$ 可能不同，原因是口味和健身房的位置不同，但其带来的永久增益是相同的。在开始锻炼计划的第一天之前，Alan 已经能够举起最多 $K$ 克的重量。请你帮助 Alan 以最少的总花费完成他的锻炼计划。如果无法完成计划，则输出 $-1$。

第一行包含两个整数 $N$ $(1 \leq N \leq 10^5)$ 和 $K$ $(1 \leq K \leq 10^5)$，分别表示锻炼计划的天数以及 Alan 在开始锻炼计划前能举起的最大重量（克数）。 第二行包含 $N$ 个整数 $X[i]$ $(1 \leq X[i] \leq 10^9)$，用空格分隔，表示 Alan 第 $i$ 天想要举起的重量（克数）。 第三行包含一个整数 $A$ $(1 \leq A \leq 10^9)$，表示每瓶预锻炼饮料带来的永久性表现提升（克数）。 第四行包含 $N$ 个整数 $C[i]$ $(1 \leq C[i] \leq 10^9)$，用空格分隔，表示 Alan 在第 $i$ 天所去健身房的预锻炼饮料价格。

输出一个整数，表示完成锻炼计划所需的最小总花费。如果无法完成锻炼计划，则输出 $-1$。

示例一：在第 2 天和第 4 天购买饮料后，Alan 可以完成他的锻炼计划。 示例二：Alan 在第 2 天无法举起 40000 克的重量。 由 ChatGPT 4.1 翻译