Dr. Wang 是一位植物领域的专家。他要给他的学生们上一节课。课堂上需要展示 一种植物。众所周知，植物的生长是有阶段的，本着严谨科学的态度，Dr. Wang 希望 可以在课堂上给学生们展示该植物的每个生长阶段。
Dr. Wang 要讲授的植物有 n 个阶段，现在他需要弄到该植物 每. 种. 阶. 段. 各. 一. 株. 。他 打听到了这种植物每个生长阶段的价格。但由于科研经费不足，有时候直接购买并不是 一个好选择。所以他计划用上他的催熟科技。具体的，Dr. Wang 可以进行如下两种操 作：
• 以 ai 的价格购买一株生长到第 i 个阶段的植物。
• 花费 k 的代价使用催熟科技，将所有已购买的植物生长阶段增加 1 。若一株植物 已经到了阶段 n，则返回阶段 1 （可以理解为成熟到只剩种子，然后被重新种下 去了）
现在 Dr. Wang 想让你帮忙求出，他最少需要花费多少代价，可以收集到植物的每
个生长阶段。