yyf hates ganhuodong

非酋yyf知道自己太非了，于是他开始爆肝活动。yyf终于成为了一名肝帝，但他还是想尽量节省 $\mathrm{loveca}$ 的花费，不然的话如果花了太多 $\mathrm{loveca}$，yyf会心疼的。

给你如下 $11$ 个正整数： $a$：完成一首歌曲所能获得的活动$\mathrm{pt}$ $b$：完成一首歌曲所需的 $\mathrm{LP}$ $c$：你开始肝活动时的 $\mathrm{LP}$ 上限 $d$：你开始肝活动时的 $\mathrm{LP}$ $e$：你开始肝活动时的经验值上限 $f$：你开始肝活动时的经验值 $g$：打一首歌能获得的经验值 $h$：升一级增加的 $\mathrm{LP}$ 上限 $k$：升一级增加的经验值上限 $x$：离活动结束的剩余时间（小时） $y$：你的目标活动$\mathrm{pt}$ 假设yyf打歌不需要花费时间，每打一首歌需要花费一定的 $\mathrm{LP}$ 来获取一定的活动$\mathrm{pt}$ 以及一定的经验值。yyf的初始活动$\mathrm{pt}$ 为 $0$ $\mathrm{LP}$ 每小时自动恢复 $1$ 点，$\mathrm{LP}$ 达到上限后不会自动恢复（本题不需考虑这种情况），但可以通过后文所述方式超过上限。 经验值达到上限后会升级，升级时会增加 $\mathrm{LP}$上限并恢复“新的 $\mathrm{LP}$上限”（增加后的）点 $\mathrm{LP}$，恢复后的 $\mathrm{LP}$ 可以超过 $\mathrm{LP}$ 上限，且溢出的经验值会计入下一次升级，下一次升级所需要的经验值（经验值上限）会增加。 可以随时耗费一个 $\mathrm{loveca}$ 来获得当前 $\mathrm{LP}$上限点 $\mathrm{LP}$（可以超过上限）。 你的目标是获得大于等于 $y$ 的活动$\mathrm{pt}$，请求出最少需要耗费多少个 $\mathrm{loveca}$。 形式化地说，你初始的 $\mathrm{LP}$ 可以视作 $d+x$，你有两种操作： 1. 设你操作前的经验值为 $\mathrm{exp}$，$\mathrm{LP}$上限为 $\mathrm{LPmax}$，$\mathrm{LP}$ 值为 $l$（当且仅当 $l \ge b$ 时能进行操作 $1$ ），经验值上限为 $\mathrm{EXPmax}$，则在你操作后活动$\mathrm{pt}$ 加上 $a$ 。 - 若 $\mathrm{exp+g \ge EXPmax}$，则你的剩余 $\mathrm{LP}$值为 $l-b+\mathrm{LPmax}+h$，经验值为 $\mathrm{(exp+g)\bmod EXPmax}$，$\mathrm{LP}$上限加上 $h$，经验值上限加上 $k$ - 否则你的剩余 $\mathrm{LP}$值为 $l-b$，经验值为 $\mathrm{exp+g}$ 2. 设你操作前的 $\mathrm{LP}$上限为 $\mathrm{LPmax}$，$\mathrm{LP}$值为 $l$ ，则你操作后的剩余 $\mathrm{LP}$值为 $\mathrm{LPmax}+l$ 你的目标为使你的活动$\mathrm{pt}$ 大于等于 $y$ ，请求出最少需要的操作 $2$ 数量 ## 由于打歌不计时间可以在活动结束的瞬间打任意次歌，即进行任意次操作1，也就是初始LP可以视作d+x

共一行，为上述所有共 $11$ 个正整数，含义如上所述

一个正整数，代表最少需要耗费的 $\mathrm{loveca}$ 数量

9 7 46 6 114 50 17 6 18 11 9118

7

$a∈[1,10]$ $b∈[5,20]$ $c∈[30,50]$ $d∈[5,10]$ $e∈[100,200]$ $f∈[1,50]$ $g∈[10,20]$ $h∈[5,10]$ $k∈[10,20]$ $x∈[10,15]$ $y∈[5000,10000]$