### 问题描述 你有一根长度为 $x$ 的棍子，你想把它分成 $n$ 根指定长度的棍子，它们的总长度是 $x$。 在每一步中，你可以拿起任意一根棍子把它分成两根。这样操作的成本是原始棍子的长度。 你想知道分成这些棍子的最小成本。 ### 输入格式 第一行有两个整数 $x$ 和 $n$，表示棍子的长度和分割后的棍子数量。 第二行有 $n$ 个整数 $d_1, d_2, \dots, d_n$，表示分割后每根棍子的长度。 ### 输出格式 输出一个整数，表示分割的最小成本。 ### 样例输入 ``` 8 3 2 3 3 ``` ### 样例输出 ``` 13 ``` ### 评测数据规模 $1 \leq x \leq 10^9$，$1 \leq n \leq 10^5$，$\sum d_i = x$。