夏天到了，我们每个人都要做“吃瓜群众”。在 1~n 天里，第 $i$ 天可以用 $p_i$ 的价格购买一个可以吃 $d_i$ 天的西瓜（假设冰箱足够好，保鲜功能超强），另外如 果某一天买了新的西瓜，则把冰箱的西瓜扔掉。下面求在这 $n$ 天里，每天都能吃 到西瓜的最小代价。