### 问题描述 小齐有一天发现，$N$头奶牛都不喜欢淋雨。这些奶牛分别站在一条数轴上的不同位置，编号从 $1$ 到$N$。数轴范围从 $1$ 到$M$。第$i$头奶牛站在 $X$ 轴的位置$X_i$（$1 \leq X_i \leq M$），而且任意两头奶牛不站在同一个位置。 为了保护奶牛们不被雨淋湿，小齐决定购买雨伞。一个雨伞覆盖从$X_i$到$X_j$的坐标范围（$X_i \leq X_j$）的宽度为$X_j - X_i + 1$。购买一个宽度为$W$的雨伞的费用为$C_W$（$1 \leq C_W \leq 1,000,000$）。较大的雨伞未必比较小的雨伞费用更高。 帮助小齐找到购买一组雨伞所需的最小费用，以保护所有奶牛不被雨淋湿。请注意，最优解中的雨伞集合可能在一定程度上重叠。 ### 输入格式 - 第 $1$ 行：两个用空格分隔的整数$N$和$M$。 - 第 $2$ 行至第$N+1$行：第$i+1$行包含一个整数$X_i$。 - 第$N+2$行至第$N+M+1$行：第$N+j+1$行包含一个整数$C_j$。 ### 输出格式 - 第 $1$ 行：一个整数，表示购买所有奶牛所需的最小费用。 ### 样例输入 ``` 6 12 1 2 11 8 4 12 2 3 4 4 8 9 15 16 17 18 19 19 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 $1 \leq N, M \leq 5,000$，$1 \leq C_W \leq 1,000,000$。