小红在玩一个游戏，这个游戏有 个关卡，通过第 个关卡需要消耗 个单位时间，小红必须按从前往后的顺序通过每一个关卡。 每通过 个关卡，小红会获得一个跳关道具，跳关道具可以在任意一个关卡使用，使用跳关道具后可以不消耗时间直接通过关卡。 小红想知道她通过这 个关卡，最少需要多少时间。

输入描述:

第一行输入两个整数  代表关卡数量和获得跳关道具的条件。第二行输入  个整数  代表通过每个关卡需要消耗的时间。

输出描述:

在一行上输出一个整数，表示小红通过这  个关卡所需的最少时间。