U428297 公路

一辆汽车将要从A城驶往B城。由于两城市之间的距离较远，即使这辆汽车在A城加满油，也无法在中途不加油的情况下抵达B城。幸运的是，两城之间的公路设有一些加油站，可以为汽车提供加油服务。 设两城之间的距离为 n ，那么中间每 1 个单位距离就设有一座加油站（起点与终点没有）。汽车在加满油时，能行驶 个单位距离，为了保证汽车能顺利抵达B城，汽车必须在汽油耗尽前找到加油站进行加油。 由于每座加油站的汽油销售价格不同，这个汽车的驾驶员在出发前记录下了每个加油站的汽油销售价格，并给汽车加满了油。在第 i个加油站需花费a[i] 的价格加满油（只能提供加满的服务）。为了尽量减少在旅途中的开销，驾驶员请聪明的你编程求出他最少要花费多少油钱。

输入共两行。 第一行两个整数，输入用空格隔开的 n 和m 。 第二行 n-1 个整数，第 个整数为 a[i] ，用空格隔开。

共一行一个整数，即最少的花费。

对于全部的评测用例m,n