小红正在术式终端上维护一套由 个魔导模块构成的核心系统。每个模块 在运行时的执行耗时为 。根据术士协会的规程，每个模块都有一个性能下限 ，即该模块的执行耗时无论如何优化都不能低于 。 小红计划在接下来的 天内，每天对其中一个模块进行一次效能迭代。如果选中的模块当前耗时为 ，经过一次迭代后，其新耗时将变为 。其中 表示对 向上取整。 请问在 天的优化结束后，所有模块的执行耗时之和最小是多少？

输入描述:

第一行包含两个整数 和 ()，分别表示模块的数量和优化的总天数。 第二行包含 个整数 ()，表示各模块的初始执行耗时。 第三行包含 个整数 ()，表示各模块允许的执行耗时下限。

输出描述:

输出一个整数，表示 天后所有模块执行耗时之和的最小值。