听说吃鸡最近新出了沙漠地图，吃鸡脑残粉UU当然要抢先去测试服玩一下新地图，但是UU感觉新地图太复杂了。现在我们把沙漠地图无限简化，最后只剩下n个加油站(每个加油站都有充足的汽油），然后UU开着一辆油箱容量为v升的敞篷吉普车从第一个加油站开始出发，UU想知道开车到最后一个加油站最少花费多少钱（油箱内刚开始油量为0，每到达一个加油站可以选择是否往油箱内加油，1元=1升油=1公里路程）。