3054：过河问题
时间限制：2 S / 内存限制：65536 KB
AC：34 / Submit：152
| 问题描述 |
|---|
n 个人过河，河上有 m 座 连续 的独木桥，为了安全起见，每座独木桥在同一时间内只能上一个人，求所有人到达河对岸的总用时。 |
| 输入描述 |
只有一组案例。 第一行包含两个正整数 n 和 m，分别表示人的数量和独木桥的数量。(1 <= n，m <= 1e5) 接下来是 m 个数字，第 i 个数字表示通过第 i 座独木桥所需要的时间，对于每个数字 x 都有 1 <= x <= 1e5。 |
| 输出描述 |
输出一个长整数，表示所有人到达河对岸的总用时，然后换行。 |
| 样例输入复制样例 |
2 3 1 2 3 |
| 样例输出 |
9 |
| 提示说明 |
每两个独木桥之间都有一个等待的区域，并且我们假设这个区域可以站无数个人。
|
| 相关 |
