你厌倦了探索的日子，背包中堆满了铁矿石，准备放进熔炉烧炼。共有 枚煤炭可供使用，第 枚煤炭具有： 可在熔炉中燃烧 秒； 最多融化 单位铁矿石。 你掌握一项魔法，至多对 一枚 煤炭施放，将其升级为暗物质燃料。若第 枚煤炭被升级，则： 燃烧时间变为 秒； 可融化的矿石数量变为 单位。 熔炉同一时刻只允许燃烧一枚燃料；燃料耗尽之前，无法取出已融化的矿石。每枚燃料仅能使用一次。 现在你拥有 单位铁矿石，请计算最少需要多少秒才能全部烧炼完毕。

输入描述:

第一行输入两个整数 ——煤炭数量与铁矿石总量。接下来 行，第 行输入两个整数 ： ——可融化矿石数量； 为偶数——燃烧时长。数据保证 。

输出描述:

输出一个整数，表示烧炼完 单位铁矿石所需的最短时间。