1444:过河问题

n 个人过河，河上有 m 座 连续 的独木桥，为了安全起见，每座独木桥在同一时间内只能上一个人，求所有人到达河对岸的总用时。

只有一组案例。

第一行包含两个正整数 n 和 m，分别表示人的数量和独木桥的数量。(1 <= n，m <= 1e5)

接下来是 m 个数字，第 i 个数字表示通过第 i 座独木桥所需要的时间，对于每个数字 x 都有 1 <= x <= 1e5。

输出一个长整数，表示所有人到达河对岸的总用时，然后换行。

2 3

1 2 3

9

每两个独木桥之间都有一个等待的区域，并且我们假设这个区域可以站无数个人。