T463904 收获

Farer John 正在收获他农场中的作物！农场可以被看作是一个长度为 $n$ 的环，$n$ 个点分别对应 $n$ 株作物，第 $i$ 株作物的高度比 Farer John 的身高低 $a_i$，由于 Farer John 实在是太高了，所以他只能收获高度比他的身高低不超过 $h$ 的作物。 Farer John 会 $m$ 次执行以下步骤收获作物： - 按从小到大的顺序遍历每株作物（可以理解为从 $1\sim n$ 转了一圈），若遇到可以收获的作物，则收获一次，然后对于**所有**作物，第 $i$ 株的高度会下降 $b_i$（即 $a_i$ 增加 $b_i$）。 请你求出 Farer John 一共会收获多少次作物。

无

无

**【样例解释 \#1】** 第一圈的收获操作如下： 第一次收获 $1$ 号作物，收获后作物与 Farer John 的距离差变为 $4,12,8$。 第二次收获 $2$ 号作物，收获后作物与 Farer John 的距离差变为 $7,13,9$。 第三次收获 $3$ 号作物，收获后作物与 Farer John 的距离差变为 $10,14,10$。 第二圈的收获操作如下： 第四次收获 $1$ 号作物，收获后作物与 Farer John 的距离差变为 $13,15,11$。 第五次收获 $3$ 号作物，收获后作物与 Farer John 的距离差变为 $16,16,12$。 由于最多只能转两圈，因此不能再次收获 $3$ 号作物，故答案为 $5$。 --- **【数据范围】** **本题采用捆绑测试。** 对于所有测试点，$1\le n,m\le 10^5$，$1\le a_i,h\le 2\times 10^9$，$1\le b_i\le 200$。 - 子任务 1（40 分）：$n,m\le 2\times 10^3$。 - 子任务 2（60 分）：无特殊限制。